2-KAC-MOODY ALGEBRAS 

RAPHAEL ROUQUIER 

Abstract. We construct a 2-category associated with a Kac-Moody algebra and we study its 
2-representations. This generahzes earher work |ChRou| for s^. We relate categorifications 
relying on Kq properties as in the approach of I ChRouj and 2-representations. 
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1. Introduction 

Over the past ten years, we have advocated the idea that there should exist monoidal cat- 
egories (or 2-categories) with an interesting "representation theory": we propose to call "2- 
representation theory" this higher version of representation theory and to call "2-algebras" 
those "interesting" monoidal additive categories. The difficulty in pinning down what is a 
2-algebra (or a Hopf version) should be compared with the difficulty in defining precisely the 
meaning of quantum groups (or quantum algebras). The analogy is actually expected to be 
meaningful: while quantization turns certain algebras into quantum algebras, "categorifica- 
tion" should turn those algebras into 2-algebras. Dequantization is specialization g — >■ 1, while 
"decategorification" is the Grothendieck group construction — in the presence of gradings, it 
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leads to a quantum object. A large part of geometric representation theory should, and can, 
be viewed as a construction of "irreducible" 2-representations as categories of sheaves. 

The starting point of the study of 2-representation theory of Lie algebras was the definition 
in 2003 of st-categorifications with Joseph Chuang and its study for sl2 in |ChRou] . 

A crucial feature of 2-representation theory is the construction of a machinery that produces 
new categories out of some given categories (with extra structure). We believe this should be 
viewed as an algebraic counterpart of the construction of moduli spaces as families of sheaves 
or other objects on a variety. The following oversimplified diagram explains how our algebraic 
constructions would reproduce the various counting invariants based on moduli spaces, bypass- 
ing the moduli spaces and the difficulties of their construction and the construction of their 
invariants 

VarietyX — — Moduli space Ai of objects on X 

Category of sheaves on X ^ Category of sheaves on 

While our focus here is on classical algebraic objects (related in some way to 2-dimensional 
geometry), it is our belief that there should be 2-algebras associated with 3-dimensional ge- 
ometry, possibly non-commutative, and that their higher representation theory would provide 
the proper algebraic framework for the various couting invariants (Gromov-Witten, Donaldson- 
Thomas,...). 

In this paper, we define a 2-category S(g) associated with a Kac-Moody algebra g. Modulo 
some Hecke algebra isomorphisms, the generalization from type A (finite or affine) defined in 
joint work with Joseph Chuang is quite natural. 

In [Rou2j , we define and study tensor structures on the 2-category of 2-representations of S(g) 
on dg-categories, with aim the construction of 4-dimensional topological quantum field theories. 
Our 2-categories associated with Kac-Moody algebras provide a solution to the question raised 
by Crane and Frenkel [CrFr] of the construction of "Hopf categories" . 

The 2-category 91(g) "categorifies" (a completion of) the Z-form f/z(fl) of the enveloping 
algebra of g. Consequently, a 2-representation of 9^(g) on an exact or a triangulated category 
V gives rise to an action of Uz{q) on Ko{V). This gives a hint at the very non-semi-simplicity 
of the theory of 2-representations of S(g). The presence of gradings actually gives rise to a 
"categorification" of the associated quantum group. 

The Hecke algebras used in [ChRouj are replaced by nil Hecke algebras associated with Cartan 
matrices. Some of their specializations occur naturally as endomorphisms of correspondences for 
quiver varieties | Rou3j . In type A, they occur when decomposing representations of (degenerate) 
affine Hecke algebras according to the spectrum of the polynomial subalgebra, and not just the 
center. These nil Hecke algebras can be defined by generators and relations and they also have 
a simple construction as a subalgebra of a wreath product algebra. 

We construct more generally a fiat family of "Hecke" algebras over the space of matrices over 
A;[m, f] which are hermitian with respect to u ^ v. They are filtered with associated graded 
algebra a wreath product of a polynomial algebra by a nil Hecke algebra. They satisfy the 
PBW property. 

Consider a monoidal category or a 2-category defined by generators and relations. A difficulty 
in 2-representation theory is to check the defining relations in examples. The philosophy of 
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|ChRouj was, instead of defining first the monoidal category, to describe directly what a 2- 
representation should be, using the action on the Grothendieck group. A key result of this paper 
is to provide a similar approach for Kac-Moody algebras. We show, under certain finiteness 
assumptions, that it is enough to check the relations [et, fj] = Sijhi on Kq. This is needed to 
show that the earlier definition of Chuang and the author of type A-categorifications coincides 
with the more general notion defined here. It is also a crucial ingredient for the construction 
of algebraic and geometric 2- representations in |Rou3j . 

Let us describe in more detail the constructions and results of the paper. 

We set up some of the formalism to deal with 2-categories, presentations by generators 
and relations and 2-representations in §2.2[ An important role is played by biadjoint pairs 
and §2.31 develops the theory of symmetric algebras over non-commutative rings. In §3.11 we 
gather classical results on Hecke algebras of type A: affine, degenerate affine and nil affine. 
We introduce Hecke algebras associated with hermitian matrices in §3.21 and show they satisfy 
a PBW Theorem. We provide specializations associated with Cartan matrices and further 
specializations associated with quivers (with automorphisms). 

Given a Cartan datum, we construct in §4.1.31 a 2-category S with set of objects the weight 
lattice X and with 1-arrows generated hj Eg : X ^ X + as and Fg : X — A — a^. The 
2-arrows are generated by units and counits of dual pairs {Es,Fs) and by Xg G End(-E's) and 
Tgt G llom{EsEt, EtEg). We impose relations so that there is an action of the nil Hecke algebras 
associated with the Cartan matrix on products Eg^ ■ ■ ■ Eg^ induced by Xg and Tgt- Finally, we 
invert certain maps relating EgFt, FtEg and a multiple of 1 — this accounts for the decomposi- 
tion of [cg, ft] in the corresponding Kac-Moody algebra g. There is a morphism of algebras from 
a completion of the Z-form of the enveloping algebra of g to the Grothendieck group of 9. The 
category S is defined over a base ring with indeterminates and a specialization of these leads 
to a graded category. There is a morphism from the completed quantized enveloping algebra 
of g to the graded Grothendieck group. 

We introduce integrable 2-representations of S in §5.1.11 We show that for integrable 2- 
representations of 3, there is a canonical adjunction {Eg, Eg), giving rise to an action of a 
2-category 9[' ( §4. 1.51 and Theorem 15.251) . We provide a construction of a 2-representation V(A) 
with lowest weight A G —X~^ ( §5.1.2p and show that lowest weight integrable 2-representations 
admit Jordan- Holder filtrations (Theorem 15.81) . The case of is crucial for several proofs and 
§5.21 is a study of its 2-representations V(A). We also introduce three involutions /, D and t 
that allow to swap Eg and Eg in particular ( §4.2.11 and §5.3.41) . 

In §5.3.3[ we show that in the case of abelian categories over a field with finite composition 
series, the notion of s[2-categorifications of |ChRou] coincides with that of a 2-representation of 
3(s[2)- We generalize this to type A (finite or affine) in §5.3.8[ This builds on the isomorphisms 
between (degenerate) affine Hecke algebras and Hecke algebras associated with Cartan matrices 
of type A constructed in §3.2.61 This provides a powerful way to construct 2-representations. 
We extend to general Kac-Moody algebras two key facts: the relations of type "[e^, ft] = 
when s ^ t" are a consequence of the other axioms ( §5.3.51) and for abelian categories as above, 
the relations of type "[e^, fg] = hg" follow from their Kq version ( §5.3.6p . 

The main results of this paper have been announced at seminars in Orsay, Paris and Kyoto 
in the Spring 2007. Certain specializations of the nil Hecke algebras associated with quivers 
and the resulting monoidal categories associated with "half" Kac-Moody algebras have been 
introduced independently by Khovanov and Lauda [KhoLaulj IKhoLau2j . The relations between 
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Hecke algebras associated with affine type A Cartan matrices and representations of finite Hecke 
algebras of type A have been studied independently by Brundan and Kleshchev |BrKlj . 



2. Preliminaries 

2.1. Notations and conventions. Given n G Z, we put [n] = ^^Z^-i , [n]\ = HiLiW 
n G Z>o. We put also 



n".i("'' -'"-") 



Given Q a finite interval of Z, we denote by G{Q) the symmetric group on Q, viewed as a 
Goxeter group with generating set {s, = + where i runs over the non-maximal elements 
of Q. We denote by w{fl) the longest element of (3(fi). Given E a family of disjoint intervals 
of Q, we put &{E) = Yln'eE ©(^0 and we denote by &{Q)^ (resp. the set of minimal 

length representatives of &{Q)/&{E) (resp. &{E) \ We put 6^ = 6[l,r;,]. Given 

w G &n, we put 6w = 6i^w 

Let A; be a commutative ring. We write ® for ®fc. Given M a graded /c-module and i an 
integer, we denote by M(i) the graded fc-module given by M{i)n = Mn+i- 

Given P = Xligz^'*'^* ^ Z>o[f^^] a Laurent polynomial with non- negative coefficients, we 
put Pk = 0jg2 k'P'i.—i)- Given k' a /c-algebra and M a /c-module, we put k'M = k' ® M. We 
also put PM = Pk®M. 

Given A a fc-algebra, 7 an automorphism of A and M a right A-module, we denote by the 
right A-module 7*M: it is equal to M as a fc-module and the action of a G v4 on is given by 
3 m m-'y{a). Given M an {A, y4)-bimodule, we put = {m G M \ am = ma, Va G A}. 

An A-algebra is an algebra B endowed with a morphism of algebras A ^ B. Given B an 
A-algebra, we say that a S-module is relatively A-projective if it is a direct summand of B^aM 
for some A-module M. 

Categories are denoted by caUigraphic letters A, B, C, etc. and 2-categories are denoted by 
gothic letters 91, 1, C, etc. 

We denote by Ob(^) or by A the set of objects of a category (or of a 2-category) A. Given 
a an object, we will denote by a or 1^ or the identity of a. 

Given F,G : A —>■ B two functors, a morphism F ^ G is the data of a compatible collection 
of arrows F{a) G{a) for a G ^ and we call these natural morphisms. 

We say that an endofunctor F of an additive category C is locally nilpotent if for every M G C, 
there is n > such that F"(M) = 0. 

We denote by Sets (resp. Ah) the category of sets (resp. of abelian groups). We denote by 
A-Mod the category of A-modules, by A-mod the category of finitely generated A-modules and 
by A-free is full subcategory of free A-modules of finite rank. Here, module means left module. 
Given A an additive category, we denote by Comp^(^) the category of bounded complexes of 
objects of A and by Ho''(^) the associated homotopy category. 

We denote by <Cat (resp. 'S.dd, lirik, 36, Cri) the strict 2-category of categories (resp. of 
additive categories, of fc-linear categories, of abelian categories with exact functors, of trian- 
gulated categories). When is a field, we denote by '^h{ the 2-category of /c-hnear abelian 
categories all of whose objects have finite composition series and such that k = End(l^) for any 
simple object V (1-arrows are fc-linear exact functors). 
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2.2. 2-Categories. We set up in this section the appropriate formahsm for 2-representation 
theory. At first, we recall the more classical setting of representation theory as a study of 
functors. 

2.2.1. Categories. Let A and B be two categories. We denote by 7iom{A,B) the category of 
functors B: we think of these as representations of A in B. For example, if A has a unique 
object * and B = Sets, the category Tlom{A, B) is equivalent to the category of sets acted on 
by the monoid End(*). 

Given a e ^, we have a functor Hom(a, —): pa ■ A ^ Sets (the regular representation when 
A has a unique object). 

We put = nom{A°^'P,Sets°PP). The functor 

A^A"^, M^Hom(M, -) 

is fully faithful (Yoneda's Lemma) and we identify A with a full subcategory of A^ through 
this embedding. 

Assume A is enriched in abelian groups. The additive closure of A is the full additive 

subcategory A"' of the category of functors A°^^ — > Ab°^^ generated by objects of A. Given A' 
an additive category, the restriction functor gives an equivalence from the category of additive 
functors A"' A' to the category of functors enriched in abelian groups A A'. 

Assume A is an additive category. We denote by A^ the idempotent completion of A. Given 
A' an idempotent-complete additive category, restriction gives an equivalence from the category 
of additive functors A^ — > A' to the category of additive functors A^ A'. 

Let M E A and let L be a right End(M)-module. We denote by L (8)End(M) M the object of 
A^ defined by HomEnd(M)°pp(-^^, Hom(M, — )). 

Given A a ring, the category of A-modulcs in A is the category of additive functors A ^ A, 
where A is the category with one object * and with End(*) = A. An object of that category is 
an object M of .4. endowed with a morphism of rings A — > End(M). 

Given an A-module M in ^ and L a right A-module, wc put L®aM = (L(8)^End(M))(8)End(M) 
M. For example, there is a canonical isomorphism 02 M ^ M". 

Let S be a commutative ring endowed with a morphism B — > Z{A) and let ^4 be a S-algebra. 
We denote hy A <Sib A the additive category with same objects as A and Hom_4^g^(M, N) — 
Hom_4(M, iV) ®B A, where B acts via Z{A). Let A' be i?-lincar category. We denote by 
A ®B A' the additive closure of the category with set of objects Ob(^) x Ob(^') and with 
Hom((M,M'), (iV,iV')) = Hom^(M,iV) Ob Hom^/(M', iV'). Given A" a B-linear category, 
there is an equivalence between Ti.om^^j^^{A<^BA', A") and the category of S-bilinear functors 
AxA'^ A". 

An equivalence relation ~ on a category is a relation on arrows such that f ^ f implies 
fg ~ f'g and gf ~ gf (whenever this makes sense). Given A a category and ~ a relation on 
arrows of A, wc have a quotient category A/^ with same objects as A. The quotient functor 
A — > A/ ^ induces a fully faithful functor 7iom{A/ ^, B) — > 7iom{A,B) for any category B. 
A functor is in the image if and only if two equivalent arrows have the same image under the 
functor. The construction depends only on the equivalence relation on A generated by ~. 

Let A; be a commutative ring and A a /c-linear category. Given S a set of arrows of A, 
let ~=~5 be the coarsest equivalence relation on A such that / ~ for every f E S and 
{(/)fl') I / ~ 9} is a /c-submodule of Hom(a, a') © Hom(a,a'). We denote by A/ S = A/ ^ 
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the quotient /c-linear category: a /c-linear functor A B factors through A/S, and then the 
factorization is unique up to unique isomorphism, if and only if it sends arrows in S to 0. 

Given A a category, we denote by kA the /c-hnear category associated with A: there is a 
canonical functor A kA and given a fc-linear category B and a functor F : A ^ B, there is 
a fc-linear functor G : A;^ B unique up to unique isomorphism such that F = G ■ can. 

Let I = {Io,h, s, t) be a quiver: this is the data of 

• a set Jo (vertices) and a set Ji (arrows) 

• maps s,t : /i — >• /q (source and target). 

We denote hj V = V{I) the set of paths in /, i.e., sequences (61, . . . , 6„) of elements of Ji such 
that t{bi) = s(6i_i) for 1 < i < n. It comes with maps s : V ^ Iq, (61, . . . , 6„) 1— s(6„) (source) 
and t : V Iq, {bi, . . . ,bn) ^ t(&i) (target). We write bi ■ ■ - bn for the element (61, ... , 6„) of 
P. 

We denote by C(/) the category generated by J. Its set of objects is Iq and Hom(i, j) = 
{s,t)~^{i, j). Composition is concatenation of paths. 

Let A he a category. The category of diagrams of type / in ^ is canonically isomorphic to 
the category of functors C(/) A (the isomorphism is given by restricting the functor). 

A graded category is a category endowed with a self-equivalence T. Given M an object with 
isomorphism class [M], we put v[M] = [T~^{M)]. 

The 2-category of graded fc-linear categories is equivalent to the 2-category of fc-linear cate- 
gories enriched in graded /c-modules: 

• Let C be a graded fc-linear category. We define V as the category with objects those 
of C and with }lomx>{V,W) = ^■}lomc{V,T^W). The composition of the maps of T> 
coming from maps f : V ^ T'^W and g : W ^ T^X of C is the map coming from 
T'{g)of:V^ T'+^X. 

• Let P be a /c-linear category enriched in graded fc-modules. Define C as the category 
with objects families {Vijjgz with Vi an object of V and Vi = for almost all i. We put 
Romcm}, {W,}) = e,_^. RomT^iV,, W,),_,. We define T{{V,}\ = K+i. 



2.2.2. Definitions. Our main reference for basic definitions and results on 2-categories is |Graj 
(cf also [Lej for the basic definitions). 

Definition 2.1. A 2-category 3 is the data of 

• a set So of objects 

• categories Hom{a, a') for a, a' G So 

• functors TCom{ai, 02) x Hom{a2, 03) Hom{ai, 03), (61, 62) ^ for ai, 02, E 'S, 

• functors la G £nd{a) for a G S 

• natural isomorphisms (6362)^1 — »■ &3(&2&i) for bi G Ttom{ai, a^+i) and ai, . . . , 04 G 9. 

• natural isomorphisms bla b for b G T-Com{a, a') and a,a' E 91 

• natural isomorphisms lab —>■ b for b G Tiom^a' , a) and a, a' G 9^ 



8 RAPHAEL ROUQUIER 

such that the following diagrams commute 

{b4b3){b2b^) 64((&3&2)6l) 




can(64,fe3,fe2^'iT~~~------___ — ''''lM'Ca,n(b3,b2,b\) 

b,{bs{b2b,)) 

ca,n(b2,Ia,bi) 
can(fe)^^^r^\^ jy''^b2<^sii{b\) 

Note that 2-categories are called bicategories in |Graj . A strict 2-category is a 2-category 
where the associativity and unit isomorphisms are identity maps: (6362)^1 = ^3(^2^1) and 
bla = b, lab = b (called 2-category in |Graj ). 

Let 91 be a 2-category. Its 1-arrows (resp. 2-arrows) are the objects (resp. arrows) of the 
categories T-Com{a, a') 

Given b : a ^ a' and b' : a' a" two 1-arrows, we denote by b'b : a —>■ a" their composition. 
The composition of 2-arrows c and c' (viewed as arrows in a category T-Com{a,a')) is denoted 
by c' o c. Given a, a' and a" three objects of '3i, bi,b2 : a a', c : bi —>■ b2 and b[, b'^ : a' a", 
d : b[ — > b'2, we denote by c'c : b[bi 6262 the "juxtaposition". 

We say that a 1-arrow 6 : ai ^ 02 is 

• an equivalence if there is a 1-arrow 6' : 02 — > ai and isomorphisms Jq^ ^ b'b and bb' 

• fully faithfulif given any object a" , the functor T-Com{a", b) : T-Com{a", ai) T-Com{a", 02) 
is fully faithful. 

Note that these notions coincide with the usual notions for S = (flat, S = '3idd, S = S6 or 
^ = tTri. 

Given a 2-category 3, we denote by S<i the category with objects those of S and with arrows 
the isomorphism classes of 1-arrows of 3. 

The opposite 2-category 91°''^ of 9 has same set of objects as 91 and 7Yomg°pp(a, a') = 
T-Comq{a, a')°PP, while the rest of the structure is inherited from that of 91. 

The reverse 2-category S'^'^^ of S has same set of objects as '3. and TYomgopp (a, a') = ^-Comg^{a', a) 
The composition 

?iomgrcv(a-,^^ 02) X ?iomgrcv(a2, as) Hom(g^'=^{ai, as) 

is given by (61, 62) '-^ (composition in S). The rest of the structure is inherited from that 
of a. 

Definition 2.2. A 2-functor i? : 9^ — » 3S between 2-categories is the data of 

• amap R: Ob(9) ^ Ob(l) 

• functors R : ?pom(a, a') — * ppom(-R(a), R{a')) for a, a' G S 

• natural isomorphisms R{b2)R{bi) i?(62&i) /or 61, 62 l-arrows o/S 
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• invertible 2-arrows IjK^a) R{Ia) for a G 31 
such that the following diagrams commute 



ca.n{R{b-i),R{b2),R{bi)) 

R{h){Rih)R{h)) 



R{h)R{h2h) 



_R(can(63, 62,^1)) 

RHb2h)) 



R(b)-ca.n(a) , , 

R{b)In^a) ^ R{h)R{Ia 



„,,, can(a')-i?.(fe) , , , , 
lR{a')R{h) R{Ia')R{h) 



can(R(fe)) 

Rip) 



can(b,/a) can(i?(6)) 



_R(can{6)) 



R{hla) 



Rip) 



i?(can(b)) 



can{4,,fe) 
R{Ia'h) 



When the 2-arrows are identity maps lR[a) = R{Ia), we say that the 2-functor is strict (called 
strict pseudo-functor in |Gra] ) . 

Definition 2.3. A morphism of 2-functors a : R ^ R' is the data of 

• 1-arrows a{a) : R{a) — >• R'{a) 

• natural isomorphisms R'{h)a{ai) (y{a2)Rip) for all 1-arrows 6 : ai ^ 02 
such that the following diagrams commute 

(i^-(^2)i^-(&i))a(a0 ^^'^^^'^^^^'^'^^^^"^"^^ i^-(&2)(i^-(&i)a(a,)) ^'^^^^'^^'^^^^^ ^ R'{h2){a{a2)R{W)) 



can(fe2if'l)'0'{ii) 



can(iJ'(62),<T(a2),fl(fei))- 



R!{b2bi)a{ai) 

can(fe2fei) 

(j{a^)R{h2hi) ^ 



(T(a3)-can(fe2,bi) 



a(a3)(i?(62)i?(6i)) 



can(o-(a3),-R(62),R(fei)) 



{R'{h2)a{a2))R{hi) 

ca.n{b2) R(b\) 

{a{as)R{b2))R{bi) 



lR'(a)Cy{a) 



can-(T{a) 



R'{la)(y{a) 



can / \ can 

^ a(a] 



(T(a)-can 

^(a)i?(/a) 



These are quasi-natural transformations with invertible 2-arrows in |Gra] . 

Definition 2.4. A morphism 7 : cr — a, where a,a : R ^ R' are morphisms of 2-functors, is 
the data of 2-arrows 7(a) : a{a) a{a) for a G 31 such that the following diagrams commute 

R>{h)a{a^) ""'^'^^^"^^ R'{h)~a{a^) 



a{a2)R{h) ~a{a2)R{h) 

l{a2)R{b) 
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These are called modifications in [GraJ. 

We denote by ^om{% B) denotes the 2-category of 2-functors S — > 3S. When 38 is a strict 
2-category, then ^omCSi, 38) is strict as well. 

Given a property of functors, we say that a 2-functor F : 3 — > 38 has locally that property if 
the functors T-lom{a, a') —>■ T-lom{F{a), F{a')) have the property for all a, a' objects of 9. 

A 2-functor F : 9 — > 38 is a 2-equivalence if there is a 2-functor G : 38 — *• 3 and equivalences 
idg ^ GF and FG ^ idjj. This is equivalent to the requirement that F is locally an equivalence 
and every object of 38 is equivalent to an object in the image of F. 

Every 2-category is 2-equivalent to a strict 2-category, but there are 2-functors between strict 
2-categories that are not equivalent to strict ones. 

Given a an object of 3, then Snd{a) is a monoidal category. Conversely, a monoidal category 
gives rise to a 2-category with a single object *, and the notion of monoidal functor coincides 
with that of 2-functor {i.e., there is a 1,2,3-fully faithful strict 3-functor from the 3-category 
of monoidal categories to that of 2-categories) . 

Let k he a. commutative ring. A k-linear 2-category is a 2-category 91 that is locally fc-linear 
and such that juxtaposition is /c-linear. Given 91 and 38 two A;-linear 2-categories, we denote by 
?pom(9l, 38) the 2-category of /c-linear 2-functors 91 — ^ 38: this is the locally full sub-2-category 
of the category of 2-functors obtained by requiring the functors in the definition of 2-functors 
to be /c-linear. 

Given 3 a 2-category, we denote by the fc-linear closure of 91: its objects are those of 91 
and T-iom^(^{a,a') = kl-Lom(^{a,a'). 

Let h : a ^ a' he a. 1-arrow. A right adjoint (or right dual) of 6 is a triple {b^,eb,f]b) where 
6^ : a' — >• a is a 1-arrow and Eb : bb"^ — >• /„' and rjb : la ^ b'^b are 2-arrows such that the 
compositions 



and 



h^bh^ bibH) {bb'')b h,b b 



are identities. We also say that (6, Sb, rjb) is a left adjoint (or dual) of b' = 6^ (and we write 
b = '^b') and we say that {b,b'^ ,eb,r]b) (or simply (&, &^)) is an adjoint quadruple (resp. an 
adjoint pair). 

To simplify the exposition, let us assume for the reminder of §2.2.21 that S is strict. Let 
(6^, Eb, fib) he a triple such that {ebb)o{brib) and {b^ eb)o{fjbb'^) are invertible. Then, {b"^ ,eb, (6^ ((£;,&) o 
ibfjb))) o fjb) is a right adjoint of b. 

Given 6i : a ^ a' a 1-arrow and (6i, b\) an adjoint pair, we have a canonical isomorphism 
Hom(6,6i) ^ Hom(6^,6^), f ^ = {b'^Sb,) o (6^6^) o {r^bb'^). 

Assume now there are dual pairs (&, &^) and {b^ ,b). We have an automorphism 
(1) End(6) ^ End(6), / ^ (/^)\ 
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2.2.3. Generators and relations. An equivalence relation ~ on 9 is the data for every a, a' 
objects, for every b,b' : a ^ a' of an equivalence relation on Hom(6, b') compatible with com- 
position and juxtaposition, i.e., if ci ~ C2, then given a 2-arrow c, we have ci o c ~ C2 o c, 
c o ci ~ c o C2, CiC ~ C2C and cci ~ CC2, whenever this makes sense. Given a relation ~ on 
2-arrows of C, the equivalence relation generated by ~ is the coarsest refinement of ~ that is 
an equivalence relation. 

Let S be a 2-category and ~ an equivalence relation. We denote by the 2-category with 
same objects as S and with Tioniq^^^a, a') = l-Lomg^{a, a')/r^ (so, has the same 1-arrows as 
S). The local quotient functors induce a strict quotient 2-functor S — > Given a 2-category 

B, the quotient strict 2-functor S induces a strict 2-functor j|om(S/~,33) ^ ?pom(S, 3S) 

that is locally an isomorphism. A 2-functor R is in the image if and only if two equivalent 
2-arrows have the same image under R. 

Given S a set of 2-arrows of we denote by S the smallest set of 2-arrows of S closed under 
juxtaposition and composition and containing S and the invertible 2-arrows. 

We denote by ^IfS*"^] the 2-category with same objects as and with 7iomg[^-i](a, a') = 

7Yomg(a, a')[S{a, a')~^], where S{a, a') are the 2-arrows of S that are in 7Yomg(a, a') (so, 
has the same 1-arrows as S). 

The canonical strict 2-functor S ^[5""^] induces a strict 2-functor ^om{^[S~\%) —>■ 
^omCSi, B) that is locally an isomorphism. A 2-functor R is in the image if and only if the 
image under R of any 2-arrow in S is invertible. 

Assume 9 is a /c-linear 2-category. Let 5 be a set of 2-arrows of 9. Given a, a' objects of 3, 
we consider the equivalence relation ^s(a,a') on Ti.om{a, a'). Let ~ be the coarsest equivalence 
relation on S that refines the relations ~5(a,o')- We put ^/S — 

A 2-quiver I — {Iq, Ii, I2, s, t, S2, ^2) is the data of 

• three sets /q (vertices), Ii (1-arrows) and I2 (2-arrows) 

• maps s, t : Ii Iq (source and target) 

• maps S2, t2 : h ^ V = V^Iq, h, s, t) (source and target of 2-arrows) such that 5(^2(0)) = 
s(t2(c)) and t(s2(c)) = t(t2(c)) for all c e I2. 

Let / be a 2-quiver. Let a, a' e Iq. We define a quiver I{a,a') = {Iq, Ii, s,i). We put 
lo — (s, t)~^(a, a'), the set of paths from a to a'. The set h is given by triples {b,c,b') where 
b,b' e V, c e h satisfy t{b') = s(s2(c)), t{s2{c)) = s{b), s{b') = a, t{b) = a'. We put 
s{b, c, b') = bs2{c)b' and t{b, c, b') = bt2{c)b'. We introduce a relation ~ on V{I{a, a')) by 

(6it2(Cl)62, C2, b3){bi, Ci, b2S2{c2)bs) ~ (61, Ci, b2t2{c2)bs){biS2{Ci)b2, C2, 63) 

(whenever this makes sense). 

The strict 2-category <£(/) generated by / is defined as follows. Its set of objects is Jo. We put 
T-Com{a,a') = C{I{a,a'))/^. Composition of 1-arrows is concatenation of paths. Juxtaposition 
is given by 

(&1, Ci, 6i)(62, C2, fcs) = Cl, &iM2(c2)&2) o (&lS2(ci)6i62, C2, b'^). 

Note that the category <C(/)<i is C(/o, h, s, t). 

Let 39 be a strict 2-category. An I-diagram D in 39 is the data of 

• an object Oj of 39 for any i E Iq 

• a 1-arrow bj : as(j) —>■ aty) for any j G Ji 

• a 2-arrow : (fe) ^ ^t2(*;) any k e h 
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where given p = (pi, . . .,Pn) eV,we put bp = bp^ ■ ■ ■ bp^. 




{S2{k)) Cfc at(s2{k)) 



0*2 (fe) 



The data of b/s and c^'s is the same as the data, for e Iq, of an 7 (i, i') -diagram in 
7io'm{ai, ai'). 



A morphism a : D ^ D' is the data of 



1-arrows (T,; : ai ^ a[ for i E Iq 

invertible 2-arrows aj : b'jas{j) — >■ CFt{j)bj for every j' e /i 





such that for every k & I2 with S2(A;) = {ji,---,jn) a-nd t2(^) = (ji)---)Jn)) the following 
2-arrows b'^^^^^a^Q^) crt{h)K{k) are equal: 




• s- 

.6^ 



V 



• s- 

b'-. 

3i 



v. -b'- 

Jl Jn 
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A morphism 7 : a ^ a is the data of 2- arrows 7i : cXi — > CTj for i G Jq such that for every j G /i, 
we have {'yt{j)bj) o aj — aj o {bj^s{j)), i-^-, the following diagram of 2-arrows is commutative: 




This gives rise to a strict 2-catcgory ^om{I, B) of /-diagrams in B. 

Restriction gives a strict 2-functor H : ^om(<!t(/), B) ?pom(/, B). It is locally an isomor- 
phism and it is surjective on objects, so it is a 2-equivalence. 

2.2.4. 2-Representations . Let S and B be two 2-categories. We will consider 2-rcprcscntations 
of a in B, i.e., 2-functors : ^ ^ B. We put 9-Mod(B) = iom(9,B), a 2-category. Given 
i? : S — > B, a sub-2-representation is a 2-functor i?' : S — > B equiped with a fully faithful 
morphism R' R. There is a canonical 2-equivalence iom(a°PP, B°pp) ^ iom(a, B)°pp. 

Let 5" be a collection of objects of B. An action of S on 5" is a 2-representation of S in B with 
image contained in S. Note that if 91 has only one object and is viewed as a monoidal category 
A and S = {€}, we recover the usual notion of an action of A on C. 

Let a E A. We define a 2-functor TCom{a, —): 'S. ^ €at by a' 1— >• 7iom{a,a'). The functor 
T-Com{a', a") —>■ 7iom{7iom{a, a'), 7iom{a, a")) is given by juxtaposition. The associativity and 
unit maps of S provide the required 2-arrows. 

Let i? : S — > €at be a 2-functor. Given a an object of % there is an equivalence of categories 
from R{a) to the category of morphisms Tiom{a, — ) — > R: 

• Given M an object of the category R{a), we define a morphism a : T-Com{a, — ) — > R. 
The functor T-[om{a,a') R{a') is 6 1-^ R{b){M). The required natural isomorphisms 
come from the natural isomorphisms R{b)R{f) R{bf). 

• Conversely, given a : Tiom{a, — ) — > R, we put M — a{Ia). 

Assume from now on that our 2-categories are /c-linear. 

Let 6 : a — > a' be a 1-arrow. A cokemel of b is the data of an object Coker{b) and of a 1-arrow 
b' : a' ^ Coker{b) such that for any object a", the functor T-Com{b',a") : T-Com{Coker{b),a") — > 
T-Com{a', a") is fully faithful with image equivalent to the full subcategory of 1-arrows b" : a' — > 
a" such that b"b = 0. When a cokernel of b exists, it is unique up to an equivalence unique up 
to a unique isomorphism. 

We say that 9 admits cokernels if all 1-arrows admit cokernels. This is the case for the 
2-category of fc-linear categories, of abelian categories or of triangulated categories. 

We define kernels as cokernels taken in 'S^'^^. 

Assume B admits kernel and cokernels. 
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Let b : a ^ a' he a fully faithful 1-arrow. We say that it is thick if 6 is a kernel of a — >■ Coker{b) . 
When 3S C link, the notion of thickness corresponds to 

• S.ink or %ri: a is closed under direct summands 

• 916: a is closed under extensions, subobjects and quotients 

Let i?, i?' : S — B be two 2-functors and a : R' R. Assume a is locally fully faith- 
ful. We define R" = Coker cr : S — B (denoted also by R/R' when there is no ambigu- 
ity) by R" : a Coker a{a). The composition T-Com{a,a') ^ 7iom{R{a),R{a')) 
T-lom{R{a), Coker cr(a')) factors uniquely through T-Com{Coker a{a), Coker cr(a-')) ^"^^ ^^is de- 
fines a functor T-Com{a,a') T-Com{Coker a{a), Coker cr(a')). The constraints are obtained by 
taking quotients. 

7iom{Coker a{a), Coker cr(a')) 

5- 

^ T-Com{a, a') ^ T-Com{R{a) , R{a')) ^ T-Com{R{a) , Coker <j{a')) 




nom{R'{a),R'{a')) ^nom{R'{a), R{a')) ^nom{R'{a),Coker a{a')) 

V J 

We have a Grothendieck group functor Kq : %ri<i — > Ab. When B is endowed with a 
canonical 2-functor to the 2-category of triangulated categories, we will still denote by Kq 
the composite functor B<i Ab. For example, B is the category of exact categories or of 
dg-categories and we consider the derived category 2-functor. Viewing additive categories as 
exact categories for the split structure provides another example (this is the homotopy category 
functor). This gives a "decategorification" functor 9^-Mod(B)<i — > 7iom(S<i, ^6). 

Let 3 and B be fc-linear 2-categories. Assume B is locally idempotent-complete. Let 9* be 
the idempotent completion of 9. The canonical strict 2-functor 'S. —>■ '3C' induces a 2-equivalence 
a^-Mod(B) ^ a-Mod(B). 

2.3. Symmetric algebras. The theory of symmetric or Frobenius algebras is classical (cf eg 
|Broj ). We need here a version over a non- commutative base algebra and we study transitivity 
properties. 

2.3.1. Serre functors. Let be a field and Ti, 7^ be two A;-linear categories. Let : 7^ — > 7^ 
be a functor and {E, F) an adjoint pair, provided with bifunctorial isomorphisms 

«(M, N) : Hom(EM, A^) ^ Hom(M, FN) for M G Ti and A^ G T2 

Let Si be a Serre functor for %, for i = 1,2: we have bifunctorial isomorphisms 

7i(M, A^) : Hom(M, A^)* ^ Hom(Ar, SiM) for M,N e%. 



2-KAC-MOODY ALGEBRAS 15 

Then, {S2^FSi,E) is an adjoint pair with defining isomorphisms given by the following 
commutative diagram 

Hom(^2"^^'^i^, M) ^ Hom(A^, EM) 



ji{N,EM)* 



Hom(M, FSiN)* > Hom(£;M, SiN)* 

Lemma 2.5. Let {E',F') be an adjoint pair, with E' : Ti ^ T2. Given f G }iom{E,E'), we 
have V^^a^V-^i- 

Proof. Given M E Ti and e 72, we have a commutative diagram 
Hom(A^, EM) Hom(£;M, ^lA^)* Hom(M, FSiN)* RomiS^^FSiN, M) 

Hom(5^V^SiAr,M) 



Hom(Ar,/M) 



Hom(/M,5iW)* 



Hom{M,f^ SiN)* 



Hom(iV, E'M) Hom(E'M, S^N)* Hom(M, F'SiN)* }iom{S^^F'SiN, M) 

and the result follows. □ 

2.3.2. Frobenius forms. Let S be a /c-algebra and A a S-algebra. We denote by m : A<SibA — > A 
the multiplication map. 

The canonical isomorphism of (^4, i?)-bimodules Homs(^,-B) Hom^(yl, Homs(^, -B)) re- 
stricts to an isomorphism 

th^i: RomB,B{A, B) ^ RomA^siA, Homij(A, B)). 

Let us describe this explicitely. Given t : A ^ B a. morphism of {B, i?)-bimodules, we have 
the morphism of {A, i?)-bimodules 

i: A^ RomB{A,B) 
a {a' t{a'a)). 

Conversely, given f : A ^ }lomB{A, B) a morphism of {A, i?)-bimodules, then /(I) : A ^ B 
is a morphism of {B, i?)-bimodules and we have / = /(I). 

Definition 2.6. Let t : A ^ B be a morphism of (B, B)-bimodules. We say that t is a 
Frobenius form if A is a projective B-module of finite type and t : A ^ HomB(v4, i?) is an 
isomorphism. 

Let t : A ^ B he & Frobenius form. It defines an automorphism of Z(i?)-algebras, the 
Nakayama automorphism: 

7t : ^ A^, a ^ {a' ^ t{aa')) . 

We have 

t{aa') = t{a'^t{o)) for all a e A^ and a' e A. 
This makes t into an isomorphism of {A, B <Siz{b) ^^)-modules 

i : Ai^^^ ^ HomB(A, B). 

We say that t is symmetric if jt = id^s . 
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Remark 2.7. Note that if t{aa') = t{a'a) for all a, a' G A, then = A. 

Given t and t' two Frobenius forms, there is a unique element z G [A^)^ such that t'{a) = 
t{az) for all a & A. If in addition t and t' are symmetric, then z G Z{A^)^ . 

2.3.3. Adjunction (Res,Ind). Let i? be a fc-algebra and A a -B-algebra. 

The data of an adjunction (Res;^, Ind;^) is the same as the data of an isomorphism A®b — 
RomB{A, -) of functors B-Mod A-Mod. 

Assume there is such an adjunction. The functor B.omB{A,—) is right exact, hence A is 
projective as a i?-module. The functor HomsiA, — ) commutes with direct sums, hence A is a 
finitely generated projective i?-module. 

Assume now A is a finitely generated projective i?-module. We have a canonical isomorphism 

HomB(A, B)®B- ^ RomBiA, -). 

So, the data of an adjunction (Res;^, Ind;^) is the same as the data of an isomorphism f : A ^ 
B.omB{A, B) of (y4, i?)-bimodules. Given /, let t = /(I) : A ^ B. This is the morphism of 
(S, i?)-bimodules corresponding to the counit e : Res;^ Ind;^ id^. On the other hand, we 
have f = t. Summarizing, we have the following Proposition. 

Proposition 2.8. Let B be an algebra and A a B-algebra. We have inverse bijections between 
the set of Frobenius forms and the set of adjunctions (Res;^, Ind;^).' 

t adjunction defined by t 
counit ^ adjunction 

Assume we have a Frobenius form t : A B. The unit of adjunction of the pair (Res;^,Ind;^) 
corresponds to a morphism of (A, A)-bimodules A A ®b A. The image of 1 under this 
morphism is the Casimir element vr = tt;^ G (A ®b A)"^. It satisfies 

(2) (t®l)(7r) = (l®t)(7r) = lGA 

Conversely, given an element tt G (A ®b A)^, there exists at most one t G Hom^ sl^j-B) 
satisfying ([2D, and such a morphism is a Frobenius form. 

Note that right multiplication induces an isomorphism A^ ^ End(Ind;^) and the automor- 
phism (pP) is the Nakayama automorphism 7^. 

Remark 2.9. We developed the theory for left modules, but this is the same as the theory for 
right modules. Namely, let t : A — > be a Frobenius form. Since A is finitely generated and 
projective as a 5-module, it follows that Y{om.B{A.,B) is a finitely generated projective right 
5-module, hence A is a finitely generated projective right i?-module. Consider the composition 

i : A - — ^— — '^^-^ IIom5opp(IIom5(A, 5), B) ^°™g°pp HomBopp(A, B), a ^ {a' ^ t{aa')). 

The first map is an isomorphism since A is finitely generated and projective as a 5-module. It 
follows that i is an isomorphism. 
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2.3.4. Transitivity. Let C be an algebra, B a C-algebra and A a 5-algebra. We assume that 
A (resp. B) is a finitely generated projective S-module (resp. C-module) . 

Given t e }iomB,B{A, B) , t' e Homc,c(-B, C) and t" ^ t' o t e Homc,c(^, C"), we have a 
commutative diagram 

A ^ Homc(^, C) 




HomeM, B) ^ HomsM, RomciB, C)) 

The units of adjunction are given by composition: 

A ^ A®bA ^ A®c A, 1 1-^ TT^. 

Lemma 2.10. If t E Y{om.B,B{A,B) and t' e Homc,c(-B, C) are Frobenius forms, then t' o t : 
A ^ C is a Frobenius form. 

Lemma 2.11. Let t' G Horace {B,C) and t" G Homc^c'(A, C) he Frobenius forms. There is 
a unique t G B.omB{A, B) such that t" = t' o t. It is a Frobenius form and it is given by 
t = }iomB{A,i')-\i"{l)) G }iomB,BiA,B). 

Let t" G Romc,c{A,C) and C e A^ . Define t' G Homc,c(^,<^) by t'{b) = t"{bC). If t" is a 
Frobenius morphism and the pairing 

BxB ^C, {b, b') ^ t"{bb'C) 

is perfect, then t' is a Frobenius form. 

Assume now t, t' and t" are given and let ( G A*-"' . Then, 

t{Q ^i^ybeB, t'{bt{C)) = t'{b) ^ybeB, t"{bC) = t'{b). 

Note that C is determined by t' up to adding an element G A'-^ such that t"{B^) — 0. The 
next lemma shows that under certain conditions on ^4, the form t' is always obtained from such 
aC- 

Lemma 2.12. Assume B is a quotient of A as a {B,C)-bimodule (this is the case if A is a 
progenerator for B andC C Z{A)). Lett G B.omB,B{A, B) andt" G }iomc,c{^,C) be Frobenius 
forms. There is a unique t' G Hom(7C'(_B, C) such that t" = t'ot. It is a Frobenius form. 

Proof. Since yl is a progenerator for i?, the morphism i' is determined by HomB(yl, £'). The 
unicity of t' follows. 

Assume A is a progenerator for B and C is central in A. Since A is a progenerator for B, 

there exists an integer n and a surjection of B-modules f : A^ ^ B. Let m G and 
consider the morphism A A"-, a am. The composition g : A ^ A"- — > i? is a morphism 
of i?-modules with g{l) = 1. Since C is central, 5^ is a morphism of {B, C)-bimodules. 

Assume now there is a surjective morphism of (S, C)-bimodules h : A ^ B. Then, h{l) E 
Z[C)^. let g : A^ B, a 1— > ah{l)~^. This is a morphism of (S, C)-bimodules with ^'(l) = 1. 

Let C = i~^{g)- We have t(C) = 1 and we define t' by t'{b) = t"{bC). We have t" = t' ot, the 
morphism }iomB{A, t') is invertible and since ^4 is a progenerator for 5, it follows that t' is an 
isomorphism. □ 
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2.3.5. Bases. Let B be an algebra, A a i?-algebra and assume A is free of finite rank as a 
S-module. Let B be a basis of A as a left S-module: A — 0^g0 Bv. 

Let t e RomB^siA, B). Then, i is a Probenius form if and only if there exists a dual basis 
= {v^}veB'- i-e., B-' satisfies t{v'v'^) = 5^^' for v,v' e B. 

Assume t is a Probenius form. Then, exists and is unique. It is a basis of A as a right 
S-module. We have 

i{v'') ^{B3v'^ 5yy) for veB. 

Given a & A, we have 

a = '^^t{av'^)v = v'^tlva). 
veB veB 

Given a e A^, we have 

7t(a) ^^v'^tiav). 
veB 

The unit of the adjoint pair (ResB,Indg) is given by the morphism of (A, A)-bimodules 

A^A^bA, 1 TTg = ^ O 

veB 

Consider now C an algebra and a C-algebra structure on B such that B is free of finite rank 
as a C-module. Let B' be a basis of S as a C-module. Then, B" — B'B — {v'v}y^B,v'eB' is a 
basis of A as a C-module. 

Let t' : i? ^ C be a Frobenius form. The dual basis to B" for the Probenius form t" — t' ot : 
^ ^ C is B'"^ = {v'^v"^}y^B,v'eB'- Given a e ^, we have 

t(a) = ^ t"{av"')v' = Yl -^'^-f'iv'a). 
v'eB' v'eB' 

Given v & B, we have 

v'eB' 

2.3.6. Ramification. Let A be a i?-algebra endowed with a Frobenius form t and assume A^ ~ 
A. 

The following statements are equivalent: 

(a) ^4 is a projective {A<Sib ^°PP)-module 

(b) there exists a ^ A such that m((l a 1 ® l)7r) = 1 

(c) there exists a E A such that m((l ® 1 ® a l)7r) = 1 

where A<^b Ais viewed as a module over {{A A°pp) (g)^ (A (g) A^pp)). 

When A is commutative, the statements (a)-(c) above are equivalent to the following two 

statements 

(d) A is ctale over B 

(e) m{n) G A^ . 
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3. Hecke algebras 

3.1. Classical Hecke algebras. We recall in this section the various versions of affine Hecke 
algebras and the isomorphisms between them after suitable localizations. We consider only the 
case of GL„: in this case, the inclusion GJ^ ^ G" gives an algebraic (5„-equivariant map that 
makes it possible to avoid completions. In general, one needs to use the expotential map from 
the Lie algebra of a torus to the torus. All constructions and results in this section extend to 
arbitrary Weyl groups. 

3.1.1. BGG-Demazure operators. Given 1 < i < n, we put Si = + 1) E ©„. We define an 
endomorphism of abelian groups di G Endz(Z[Xi, . . . , X„]) by 

SAP) - 

The formula defines endomorphisms of various localizations, for example Z[X^^, . . . 
Given w = Si^ - ■ ■ Si^ a reduced decomposition of an element of 6„, we put 

dw • • • Oi^ . 

This is independent of the choice of the reduced decomposition. 

The Z[Xi, . . . , X„]®"-linear morphism du][i,n] takes values in Z[Xi, . . . It is a sym- 

metrizing form for the Z[Xi, . . . , X„]®"-algebra Z[Xi, . . . , We view Z[Xi, . . . , X„] as a 
graded algebra with deg(Xj) = 2. Then, d^ii^n] is homogeneous of degree —n{n — 1). 

Lemma 3.1. Denote by vr the Casimir element for dyj\^i^n]- Then m{TT) = Y[i<j<i<ni-^i ~ -^j)- 

Proof. The algebra Z[Xi, . . . , X„] is etale over Z[Xi, . . . , X^]®" outside m(7r) = 0. So, ni<j<i<n(^« 
Xj) I m(7r) (cf §2.3.6p . Since m{n) is homogeneous of degree n{n — 1), it follows that there 
is a G Z such that m(7r) = aY[i<j<i<ni-^i ~ -^j)- other hand, <9^[i,n]("^(7i")) = n\ = 

dwii,n] {lli<j<i<ni^i ~ ^i)) lemma follows. □ 

Let A = Z[Xi, . . . , Xn] X &n- This algebra has a Frobenius form over Z[Xi, . . . , X„] given 

by 

Pw t-^ P6^.yj[i.a] for P G Z[Xi, . . . , X„] and w G 
By composition, we obtain a Frobenius form t for A over Z[Xi, . . . , given by 

t{Pw) = <9^[i,n](-P)5^.«,[i,n] for P G Z[Xi, . . . ,X„] and w G 
The corresponding Nakayama automorphism of A is the involution 

^ ^n.-i+lj Si I—* —Sn-i- 

3.1.2. Degenerate affine Hecke algebras. Let Hn be the degenerate affine Hecke algebra of GL„: 
Hn = Z[Xi, . . . , Xn] ® Z&n as an abelian group, Z[Xi, . . . , X„] and Z(5„ are subalgebras and 

TiXj = XjTi if j - i 7^ 0, 1 and TiXj+i - XiTi = 1. 

We denote here by Ti, . . . , T„_i the Coxeter generators for (5„ and we write for the element 

W of &n- 

Given P G Z[Xi, . . . , we have T^P - Si{P)Ti = di{P). 
We have a faithful representation on Z[Xi, . . . , X„] = Hn ®ze„ Z where 

T,{P) = s,{P) + d,{P). 



20 RAPHAEL ROUQUIER 

Here, Z is the trivial representation of 

The algebra Hn has a Frobenius form over Z[Xi, . . . , X„] given by 

(3) PT.^ ^ P9^.«,[i,n] for P G Z[Xi, . . . , X„] and w G e„. 

By composition, we obtain a Frobenius form t for ff„ over Z[Xi, . . . , X„]®" given by 

(4) t(PT^) = 9^[i,n](P)5«,.^[i,n] for P G Z[Xi, . . . , X„] and w; G ©„. 
The corresponding Nakayama automorphism of Hn is the involution 

Xj H-i^ X„_j_(_i, Tj I > —Tn-i- 

3.1.3. Finite Hecke algebras. Let P = Z[g^^]. Let H^ be the Hecke algebra of GL„: this is the 
P-algebra generated by Ti, . . . , T„_i, with relations 

TiTi+iTi = Ti+iTiTi+i, TiTj = TjTi if |i - j| > 1 and (Ti - q)(Ti + 1) = 0. 

Given w = ■ ■ ■ Sj^ a reduced decomposition of an element w G &n, we put = Ti^ - ■ ■ Ti^. 
Let tf he the P-linear form on H^ defined by tf{Tyj) = 6w.u][i,n]- This is a Frobenius form, with 
Nakayama automorphism the involution given by Tj ^-^ Tn-i. 

Remark 3.2. The algebra H^ is actually symmetric, via the classical form given by Ty, 6i^w 
In other terms, the Nakayama automorphism is inner: it is conjugation by T^[i,n]- On the other 
hand, the Hecke algebra is not symmetric over Z[g] and the classical form induces a degenerate 
pairing, while the form tf above is still a Frobenius form over Z[q] (cf §3.1.5p . 

3.1.4. Affine Hecke algebras. Let Hn be the affine Hecke algebraoi GL„: Hn = R[Xf^, . . . , Xj^^]®R 
H^ as an P-mo dule, R[Xf^, . . . , X±^] and H^ are subalgebras and 

TiXj = XjTi if j - i 7^ 0, 1 and T^Xi+i - XiTi = [q - l)Xi+i. 

Given P G Z[Xf\ . . . ,X±i], we have T,P - s,(P)T, = (g - l)X,+,d,{P). 
We have a faithful representation on R[X^^, . . . , X^^] = P„ R, where 

Ti{P) = qs,{P) + {q- l)Xi+MP). 

Here P denotes the one-dimensional representation of H^ on which Tj acts by q. 

The algebra Hn has a Frobenius form over Z [Xi , . . . , X„] given by ([3]) and a Frobenius form 
t over Z [Xi , . . . , X„] ®" given by (jlj) . The corresponding Nakayama automorphism of Hn is the 
involution 

Xi ^ Xn-i+i, Ti H-> -qT:^y. 

3.1.5. Nil Hecke algebras. Let be the m/ Hecke algebra of GL„: this is the Z-algebra 
generated by Ti, . . . , T„_i, with relations 

TiTi+iTi = Ti+iTiTi+i, TiTj = TjTi if |z - j| > 1 and Ti = 0. 

Given w = Si-^ ■ ■ ■ Si^ a reduced decomposition of an element w G ©„,, we put T^ = Ti^ - ■ ■ Ti^. 
Let to be the linear form on ^P"^ defined by t^iTy^) = This is a Frobenius form, with 

Nakayama automorphism given by Tj i— > T„_j. 

The nil Hecke algebra is a graded algebra with degTj = —2 and to is homogeneous of 
degree ?t,(?7, — 1). 
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Lemma 3.3. Let f : M ^ N be a morphism of relatively Z-projective ^Hl^-modules. If 
Tw\i,n]f '■ Tw[i.n]M T[i^n]N IS an isomorphism, then f is an isomorphism. 

Proof. The annihilator of Tyj^i^n] on a relatively Z-projective module L is {^hI)<_2L. Nakayama's 
Lemma shows that under the assumption of the lemma, the morphism / is surjective. On the 
other hand, ker/ is a direct summand of M, hence ker/ is relatively Z-projective. Since 
Tw[i,n] ker / = 0, it follows that ker f — 0. □ 

Let A be an algebra. We denote by A I the algebra whose underlying abelian group is 
A®" (g) where A'^" and are subalgebras and where (oi (g) • • • (g) a„)rj = rj(ai g) • • • g) 
ai_i (g Oj+i (g (g ai+2 <g • ■ ■ ® an). 

3.1.6. Nil affine Hecke algebras. Let be the nil affine Hecke algebra of GL„: = 
7,[Xi, . . . , X„] (g as an abehan group, Z[Xi, . . . , X„] and are subalgebras and 

TiX,- = XjTi if J - i ^ 0, 1, - XiTi = 1 and T^X, - X^+iT; = -L 

Given P e Z[Xi, . . . , XJ, we have T^P - Si{P)Ti = PTi - TiSi{P) = d,{P). 
We have a faithful representation on Z[Xi, . . . , X„] = ®off/ Z where 

n 

r,(p) = a,(p). 

Let bn = Tuj[i,n]X^~^X2~'^ ■ ■ ■ Xn-1. By induction on n, one sees that dyj[i^n]{Xi~^X2~'^ ■ ■ ■ Xn-i) — 
1, hence b^ — bn. We have an isomorphism of °i7„-modules 

Z[X^,...,Xn]^''Hnbn, P ^ P6„. 

Since {(9^(Xf ~^ • • • Xn-i)}w£&n is a basis of Z[Xi, . . . , X„] over Z[Xi, . . . , it follows 

that the multiphcation map gives an isomorphism of C^hI, Z[Xi, . . . , X„]®")-bimodules 

® (Z[Xi, . . . , Xnf-Xr' ■ ■ ■ Xn-lbn) ^ ' H nbn- 

Proposition 3.4. The action of^Hn on Z[Xi, . . . induces an isomorphism 

^Hn Endz[Xi,...,x„]©"(Z[Xi, . . . ,Xn]). 

Since Z[Xi, . . . , Xn] is a free Z[Xi, . . . , Xn]'^"-module of rank n\, the algebra 'Hn is isomorphic 
to a {n\ X n\) -matrix algebra over Z[Xi, . . . , X„]®". 

The restriction to 'H^ of any 'Hn-module is relatively Z-projective. 

Proof. Since Z[Xi, . . . is a finitely generated projective °if„-module, the canonical map 
'Hn — > Endz[Xi,...,x„]®" . . . , X„]) splits as a morphism of Z[Xi, . . . , X„]®"-modules. The 

first two assertions of the proposition follow from the fact that is a free Z[Xi, . . . , 
module of rank (n!)^. 

The {'Hi, Z[Xi, . . . , X„]®")-bimodule Z[Xi, . . . , X„] is a direct summand of 'Hn- So, given 
M an Z[Xi, . . . , X„]®"-module, then Z[Xi,...,X„] (gz[Xi,...,x„]©i M is a direct summand of 
'Hi (gz (Z[Xi, . . . ,Xn] ®z[Xi,...,x„]®" as an °iJ;^-module. So, given an °/J„-module, then 

is a direct summand of 'Hi (gz N as an °i7^-module and the proposition is proven. □ 
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Lemma [3.31 joined with Proposition 13.41 gives a useful criterion to check that a morphism of 
"if^-modules is invertible. Note also that the proposition shows that ^Hn is projective as a 
(°iji,°/7„)-bimodule. 

The algebra ^Hn has a Frobenius form over Z[Xi, . . . , X„] given by ([3]) and a Frobenius form 
t over Z[Xi, . . . given by (jl]). The corresponding Nakayama automorphism of ^H^ is 

the involution 

A special feature of the nil affine Hecke algebra, compared to the affine Hecke algebra and 
the degenerate affine Hecke algebra, is that the Nakayama automorphism 7 is inner, hence the 
nil affine Hecke algebra is actually symmetric over Z[Xi, . . . . Indeed, when viewed as 

a subalgebra of Endz(Z[Xi, . . . then ^Hn contains (3„. The injection of 6„. in is 

given by Si (Xj — Xj+i)Tj + 1 (cf also §3.1.7p . We have 

ra] ■ a ■ w[l, n] = 7(a) for all a G ^Hn- 

It follows that the linear form t' given by t'{a) = t{aw[l,n]) is a symmetrizing form for °if„ 
over Z[Xi,...,X„]e". 

The nil affine Hecke algebra is a graded algebra with deg X^ = 2 and deg Tj = —2 and t 
is homogeneous of degree 0. The nil affine Hecke algebra has also a bifiltration given by 

= Z[Xi, . . . ,X„]<, ® {'HOj^_^ ■ 

Note that t(F<("(n-i),n(n-i))) = 0. 

3.1.7. Isomorphisms. The polynomial representations above induce isomorphisms with the 
semi-direct product of the algebra of polynomials with ©„, after a suitable localization. 

Let R' = Z[Xi, . . . ,X„, (Xj — Xj)~^, (Xj — Xj — We have an isomorphism of R'- 

algebras 

(T, - 1) + 1 = (T, + 
Xj — Xj+i + 1 Xj — Xj_|_i — 1 

Let i?^ = R[X^^, X^\ (Xj - Xjy\ {qXi - Xj)-^]j^j. We have an isomorphism of R'^- 
algebras 

n', 6„ ^ a; H,.. s. » - + 1 ^ (T, + - 1 

Let '^i?' = Z[Xi, . . . , X„, (Xj — Xj)~^]i^j. We have an isomorphism of °i?'-algebras 
"r' ^ 6„ ^ ®z[Xi,...,x„] °i^n, Sj ^ (X, - X,+i)T, + 1 = Tj(X,+i - Xj) - 1 

Let us finally note that the functor 

M h-* M®" : Cr' X 6„)-mod ^ (°i?')®"-mod 
is an equivalence of categories. 

3.2. Nil Hecke algebras associated with hermitian matrices. In this section, we intro- 
duce a flat family of algebras presented by quiver and relations. To a symmetrizable Cartan 
datum afforded by a quiver with automorphism, we associate a member of that family. 



R'y^Gn^ R! ®z[x„...,x„] i?n, ^ J^' J^'^] ^ (T, - l) + l = (T, + 1) ^ ' ^ - 1 
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3.2.1. Definition. Let / be a set, k a commutative ring and Q = {Qij)ij^i a matrix in w] 
with Qii = for all i e /. 

Let n be a positive integer and L — Wc define a (possibly non-unitary) /c-algcbra Hn{Q) 
by generators and relations. It is generated by elements Ij/, Xi^i, for i G {1, . . . ,n} and Tj^j, for 
i e {1, . . . , n — 1} and u E L and the relations are 

• Ti^Sj(u)Tj,u = Tj,Si{v)Ti,u if \i - j| > 1 

(2^4+2,1/ ~ Xi^y) ^ {Qui,vi+'^{xij^2,u-iXij^i^i,) — Xj+i^jy)) if Ui = 

otherwise 

-li, ii a = i and z/j = z/j+i 
Ti.r/a;^,;, - a;3.(a),5.(,,)rj,t, = {lu if a = i + 1 and i/j = i/j+i 

otherwise, 
for z/, z/' G /, 1 < J < n — 1 and 1 < a, 6 < n. 

Remark 3.5. Note that when / is finite, then Hn{Q) has a unit 1 = YlueL 

Remark 3.6. It is actually more natural to view Hn{Q) as a category HniQ) with set of 
objects L and with Hom-spaces generated by 

Xa,!' G End(i/) for 1 < a < n 

Ti^i, e Hom(i/, for 1 < i < n — 1 

with the relations above. 

Given a e we will sometimes write XiU for Xi^i,a and axj for axiy and proceed 

similarly for Tj. 

Consider the (possibly non-unitary) algebra it!„ = (/^'^•'^^[a;])'^" = k[xi, . . . ,Xn\ (A;^^))®". 
We denote by 1^ the idempotent corresponding to the s-th factor of k'^^^ and we put 1,^ = 
li/i ® ■ ■ ■ ® for z/ e L. 

There is a morphism of algebras i?„ ^ Hn{Q), Xily 1— > Xj^,^. It restricts to a morphism 
i?®" ^ Z{Hn{Q)). Note that i?i = ifi(g) and we put Hq{Q) = k. 

Let J be a set of finite sequences of elements of {1, . . . , n — 1} such that {sj^ • • • Sj^}(j^^...^j^)gj 
is a set of minimal length representatives of elements of 6„. Then, 

generates Hn{Q) as a A;-module. 

The algebra Hn{Q) is filtered with ly and Xi^y in degree and Ti^y in degree 1. The morphism 
Rn — > Hn{Q) extends to a surjective algebra morphism 

k^'\x] I ^ grHr^iQ), T,ly ^ Ti,y. 
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The algebra is said to satisfy the PBW (Poincare-Birkhoff-Witt) property if that morphism is 
an isomorphism. 

Theorem 3.7. Assume n >2. The following assertions are equivalent 

• Hn{Q) satisfies PBW 

• Hn{Q) is a free k-module with basis S 

• Qij{u,v) = Qji{v,u) for all i,j G /. 

Proof. The first two assertions are equivalent, thanks to the generating family S described 
above. 

Let V E L with Vi ^ Vi+i- We have 
It follows that 

Assume 5" is a basis of H^iQ). We have Qu^+^MA^iM-^), Xi+i,s,{u)) -Qu,,u,+Axi+i^s,iu), Xi^s,{u)) = 0. 
Consequently, Qij{u,v) = Qji{v,u) for all i,j G /. 

Assume Qij{u, v) = Qji{v, u) for all z, j G /. Choose an ordering of pairs of distinct elements 
of /. Given i < j, put Pij = Qij and Pji = 1. The theorem follows now from Proposition 13.121 
below. □ 

Denote by Q ^-> <5 the automorphism given by Qij{u,v) = Qji{v,u). The algebras H^iQ) 
form a flat family of algebras over the space of matrices Q with vanishing diagonal and hermitian 
with respect to the automorphism of A;['U,t'] swapping u and v {i.e., such that Q = Q). 

Corollary 3.8. Assume Q is hermitian. Let I' be a subset of I and Q' = {Qi j)ij^ii. Then, 
the canonical map Hn{Q') Hn{Q) is injective and induces isomorphisms lyHn{Q')lu' 
1MQ)1,, for z/,z/'G (/')". 

From Proposition 13. 12l below, we obtain a description of the center of Hn{Q). 

Proposition 3.9. Assume Q is hermitian. Then, we have Z{Hn{Q)) = Rn" ■ 

When |J| = 1, then Hn{Q) is the nil affine Hecke algebra associated with GL„. 
Given < i < n, we have an injective morphism of i?n-algebras 

given by 1„ ® 1^' l,,uiy', Xj^y ® lyi y-^ 

Assume Q is hermitian. Let ii, . . . ,imhe distinct elements of / and let di, ... ,dm & Z>o with 
n = J2r ^r- Let u = {ii, . . . ,ii, . . . , i^, • • • , im)- The construction above induces an isomorphism 

di terms dm terms 

of algebras 

Remark 3.10. The algebra Khovanov and Lauda |KhoLau2] associate to a symmetrizable 
Cartan matrix (aij) corresponds to Qij{u,v) = u~°'^i + for i ^ j. 
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Let us describe some isomorphisms between i/„(Q)'s. 

Let {ttiji^i in k and {Ajjije/ in k'^ ■ Let Q\j{u,v) = (3ij(3jiQij{/3jjU + aj^Puv + ai). We have 
an isomorphism 

The construction above provides an action of the subgroup jlAj/^ji = 1 Ai = 1} 

of (G„J^>^^ on i/„(Q). 

Assume Q is hermitian. Given i> e we define i? G /" by z/j = Un-i+i- There is an involution 

Let us finally construct a duality. There is an isomorphism 

Remark 3.11. One can also work with a matrix Q with values in k{u, v) and define Hn{Q) by 
adding inverses of the relevant polynomials in Xj^j^'s. 

3.2.2. Polynomial realization. Let P — {Pij)ij^i be a matrix in k[u, v] with P^ — for all i e / 

and let Qi,j{u,v) = Pi j{u,v)Pj^i{v,u). 

Consider the (possibly non-unitary) /c-algebra = A-'^^^f.-r] I ©„. 

The following Proposition provides a faithful representation of Hn{Q) on the space It 
also shows that, after localization, the algebra Hn{Q) depends only on the cardinality of / 
(assuming non- vanishing of Qij for i ^ j). 

Proposition 3.12. Let O' = 0,^^^ k[xi, . . . , Xn][{{xi — Xj)~^}i^j^i,^=i,.]li,. We have an injective 
morphism of k- algebras 

Hn{Q) 0'®zWN®" An{I) 



{xi - Xi+x) ^{sil^ - 1^) ifvi = i/j+i 
Pvi,ui+-,{xi+i,Xi)silu otherwise 

for 1 < a < n, 1 < i < n — 1 and i/ e L. It defines a faithful representation of Hn{Q) on 
Assume Pij ^ for all i ^ j- Let 



O — ^^k\Xl., . . . .,X„\\{Pv^^yj{Xi.,Xj) }uiy^Uj,{{Xi Xj) }iy^j^Ui = Uj]^U- 

The morphism above induces an isomorphism O ®fe{/)[3;](gm Hn{Q) — >■ O ®k(''>[x]®'^ 

Proof Let r/, = / ^""^ ~ Xi+i)-\sdu - 1.) if i^i = i^i+i 
\Pu„,y,+iixi+i,Xi)sil^ otherwise. 
Let us check that the defining relations of Hn{Q) hold with Tj replaced by r^'^. We will not 
write the idempotents li, to make the calculations more easily readable. 
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We have 

t' t' = 

' [xi - Xi+i)-^ {{xi - a;i+2)"H-5iSj+i - Sj) - (a^i+i - Xi^2)~^{si^\ - 1)) if = = 

'Xi - X,+iY^ {P^,+,,u,+2{Xi+2, Xi)SiSi+i - Pui+,,i.i+2{Xi+2, Xi+i)Si+i) if Z/j = Z/,-+2 ^ Z^i+l 

Assume i/j = i/j+i = 1/^+2 ■ We have 

t' t' t' = 



(X. 



i+1 ~ 2^1+2) ^{Xi — Xi^2) ^{Xi — Xj+i) — — SjSj+i + + Sj+i — 1) 



t' t' T 

'i+l,SiSi+i(i/) ' i,Sij^\(y) ' 1+1,1/ 



Assume = z/j+i 7^ t/i+2. We have 



t' t' t' = 

'i,Si+iSi(i/) 'i+l,Si{v) 'i,v 



{Xi+1 — 2^1+2) ^-fl'j,i/i+2(2^i+l) 2;i)Pi/.,^.._^2('^i+2) ~ -SjSj+i^ 



r' r' r' 

'i+l,SiSi+i(i/) 'i,Si+i(i/) 



Assume i/j+i = i/i+2 7^ i^i- We have 



r' r' r' 

'i,Si+iSi{v) ' i+l,Si{u) 't,u 



Xi,Xi^l) ^ Pui,Uij^i{Xi^2j Xi)P^^^^^_^_-^^{Xi^2y Xi^i){Si^iSiSi^l — Sj+iSj) 



t' t' t' 



Assume i/j, i/j+i and 1/^+2 are distinct. We have 



t' t' t' = 

'i,Si+iSi{v) 'i+l,Si{v) 'i,v 

— Pvi,Vi+i{Xi-\-2i 3^1+1 )-fi/i,i/i+2(^i+2) Xi)Pm_^^^m_^^{Xi-\-\, Xj)Sj+iSjSj+i 

= t' t' t' 

Assume finally Vi — i/j+2 7^ ^i+i- We have 

r' r' r' = 

'i,Si+iSi(i') ' i+l,Si{u) 'i,u 

— {Xi X-1^2} Pi/i^i,i/iix-i^i, X-i) (^Pui,i/i+iiXi^2i Xi^ijSiSi^iSi Pl,^^^^^-^(^X-l, X-i^i)^ 

and 

t' t' t' = 

(Xj — Xi+2) ^Pvi,i'i+i{Xi+2, Xi+i) {Pui+i,Ui{Xi+i, Xi)Si+iSiSi+i — P^^^^^^^{Xi+l, Xi+2)) 

hence 

{Xi 3^1+2) (2^4+1 ) (^^i) Pvij^i,Vi{Xi+l-i Xi^2^Pyi,Vij^i{Xi+2-i Xij^\)^ . 

The other relations are immediate to check. 
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Let B be the fc-subalgebra of (9®fc(/)[^]®n An{I) image of the morphism. We have O ®;j(/)[^pn 
B = ^k(i)[x]<sm An{I)- The image of 5* in (9 <S)fc{/)[^]«n v4„(J) is hnearly independent over k. It 
follows that the canonical map Hn{Q) ^ i? is an isomorphism and that S" is a basis of Hn{Q) 
over k. □ 

3.2.3. Cartan matrices. Let C = {aij) be a Cartan matrix, i.e., 

• an = 2, 

• aij G Z<o for i ^ j and 

• = if and only if aji = 0. 

We put rriij = —aij. Let {ti.j,r,s} be a family of indeterminates with i^j&I,0<r< rriij 
and < s < niji and such that tj,j,s,r = 'ti,j,r,s- Let {tjjjj-^^ be a family of indeterminates with 

tij tji if O/ij 0. 

Let k = kc = Z[{tij^r,s} U {t^^}]- Let = 0, Qij = Uj if a^- = and 

Qij = tijU^'^ + ^ ti,j,r,su''v'' + tjjW™-'" for i 7^ j and a^j 7^ 0. 

0<r<mij 
0<s<mji 

We put Hn{C) = Hn{Q). This is a k-algebra, free as a k-module. 

Consider s ^ t E I and assume n = rrist + 2. Let z/ = (t, s, . . . , s) G /"". Given < i < n — 1, 
let Ci = Si - ■ ■ Si. we have Cj(z/) = (s, . . . , s, t, s, . . . , s), where t is in the {i + l)-th position. The 

canonical isomorphisms ^Hi ^ l(s,...,s)-f^i(<5)l(s,...,s) and ^Hn-i-i ^ l{s,...,s)Hn-i-i{Q)l{s,...,s) 
give rise to a morphism of unitary algebras 

We denote by Cj+i the image of bi fen-i-i (cf §3.1.61) . 

The following Lemma generalizes a result of Khovanov and Lauda ^KhoLau2^ Corollary 7]. 

Lemma 3.13. Let P' = if„(Q)ej+i. Define a^^i+i = ei+ir„_i ■ ■ ■ ri+2^i+iei+2 and ai+i^i = 
ei+2TiT2 ■ ■ ■ Tj+iej+i. VFe /iave a complex P of projective Hn{Q)-modules 

g s_ p\) s_ pi s_ . . . pi— I pi pi+l s- . . . pn—1 g 

X". . . . . ■ ■ V- ...... ■ 

which is homotopy equivalent to 0, with splittings given by the maps a^+ij = (— l)*^"^7/'^^+l,^■ 
Proo/. Note that 6r^r+i = ^r+i and br+iTi ■ ■ ■ T^br = Ti ■ ■ ■ T^br, hence Oj^j+i = r„_i ■ ■ ■ Tj+2Ti+iej+2 
and Oi+i^i = ei+2TiT2 ■ ■ ■ n+i. 
We have 

It follows that the maps Q;i_i,i provide a differential. 
We have 

= Tn-l ■ ■ - n+iTi ■ ■ - Ti+lCi+i = Ti ■ • ■ Ti^lTn-l ■ ■ ■ Tij^2n+lTi'Ti+iei+l 

and 

= Ti ■ ■ ■ TiTn-i ■ ■ ■ TjCi+i = Ti ■ ■ ■ rj_ir„_i • ■ • Tj_|_2Tjri+irjej+i . 
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It follows that 

Write Qst{u,v) = Y.a,b1abu''v^ with g^^^ G Z. We have 

a>l,6>0 

hence 

a— n+i+l 
a>l,6>0 c=i-l 

and finally ^ + a- j.^a,-!,, = 1. □ 

Assume C is a symmetrizable Cartan matrix, i.e., there is a family {di)i(zi of positive integers 
with lcm({(ij}) = 1 and such that (bij) is symmetric, for bij = dittij. 

Let k* be the quotient of k by the ideal generated by those tij,r,s such that dir + djS ^ —hj. 
Let H*{C) = k* (g)k HniC). The algebra H'{C) is graded with degl,y = 0, degXi,,^ = 2di,- and 
degTi,!, = -b^„u,+^- 

Remark 3.14. The description of the basis 5* for H*{C) (cf Theorem 13.71) shows that the rank 
of the sum of the homogeneous components of lu'H'{C)l,y with degree less than a given integer 
is finite. 

3.2.4. Quivers with automorphism. Let F be a quiver with a compatible automorphism [Lul 
§12.1.1]: this is the data of 

• a set J (vertices) 

• a set if (edges) and a map with finite fibers h [h] from H to the set of two-element 
subsets of / 

• maps s : H ^ I (source) and t : H ^ I (target) such that {s{h),t{h)} = [h] for any 
HeH 

• automorphisms a : I I and a : H —>■ H such that s{a{h)) = a{s{h)) and t{a{h)) = 
a{t{h)) and such that s{h) and t{h) are not in the same a-orbit for h E H. 

We put / = I/a. We define i-i = 2#(z) and i-j = — G H\[h] G iUj} for i 7^ j in / (note 
that this uses only the graph structure, not the orientation). This defines a Cartan datum and 
(2^) . . is a symmetrizable Cartan matrix. 

Given i, j G /, let dij be the number of orbits of a va. {h E H\s{h) G i and t{h) G j}. We 
have dij + dji = —2{i- j) / lcm(i ■ i,j ■ j) for i j. 

Define 

Pij{u, v) = - where / = lcm(i -ij ■ j), for i ^ j and Pa = 0. 

We have 

We put k = Z and Hn{T) = Hn{Q). This is a specialization of the algebra Hn{C) introduced 
in g3231 

The algebra HniV) is graded with deg li, = 0, degXj^i, = Ui ■ Ui and degrj^,^ = —Ui ■ i/j+i. As a 
graded algebra, it is a specialization of H*{C) (here, di= {i ■ i)/2). 
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Consider another choice of orientation s', t' of the graph (/, H,h ^ 
automorphism a. Given i ^ j, define 



[h]), compatible with the 




It follows that, up to isomorphism, the graded algebra Hn{T) depends only on the Cartan 
datum. Note nevertheless that the system of isomorphisms constructed above between the 
algebras corresponding to different orientations is not a transitive system. Consequently, we 
do not define "the" algebra associated to a Cartan datum (or a graph with automorphism). 
Note finally that, up to isomorphism, Hn{r) depends only on the Cartan matrix and a change 
of quiver with automorphism corresponds to a rescaling of the grading. 

Note that if F is the disjoint union of full subquivers Fi and F2, then i?n(F) = i7„(Fi) ® 



3.2.5. Type A graphs. Let k he a, field and q ^ . 

Assume first q — 1- Given I a subset of A;, we denote by /i the quiver with set of vertices / 

and with an arrow i ^ i + 1, whenever i, i + 1 G /. 

Assume now q ^ 1. Given / a subset of k ^ , we denote by Iq the quiver with set of vertices 
/ and with an arrow q qi, whenever i,qi G /. 

Note that Ig has type A and we put slj^ = Qi^. Let us assume Iq is connected. Let us describe 
the possible types for the underlying graph. 
Assume q — I. Type: 

• An ii \I\ = n and k has characteristic or p > n. 

• Ap^i if |J| = p is the characteristic of k. 

• Aoo if / is bounded in one direction but not finite. 

• ^00,00 if I is unbounded in both directions. 

Assume q ^ 1- Denote by e the multiplicative order of q. Type: 

• An if \I\ — n < e. 

• Ae-i if |/| = e. 

• Aoo if I is bounded in one direction but not finite. 

• ^00,00 if I is unbounded in both directions. 

3.2.6. Idempotents and representations . Let k he a field and let F be a quiver. We denote by 
kHn{r)-Modo the category of ifn(F)-modules M such that M = and for every the 
elements Xi^i, act locally nilpotently on li^M ior 1 < i < n. 

Let / be a subset of k and let F = 7i. 



Let 



a non-unitary ring. Note that this is a subring of 



^k[X,,...,Xn][{X,-X,-a)-%^j. 
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We denote by the unit of the summand of O' corresponding to u. We put a structure of 
non-unitary algebra on O'Hn = O' ®z[Xi,...,x„] Hn by setting 

Tilu — lsi{,/)Ti = (Xj+i — Xi) ^(li, — Isi(i^))- 

Let 

O' = ^ k[xi, . . . ,x„][{(z/i - Uj +Xi- XjY^}i^j^y^^y^, {{vi -Vj + l + Xi- 
a subring of 



A;[xi, . . . , x„] [(xj Xj a) jj^j^a^o- 

From Proposition 13.121 and §3.1.71 we obtain the following proposition. 
Proposition 3.15. We have an isomorphism of non-unitary algebras 

( (Xi - Xi+i + l)-\Ti - 1)1, if V, = z/i+i 
Tily < ((Xi - Xi+i)Ti + l)li, if z/i+1 = i^i + 1 

i xf-xf+t+i (^» - 1)1, + 1, otherwise. 

Let M be a kHn-modvle. Given a e fc", we denote by Ma the k[Xi, . . . , X„]-submodule of 
M of elements with support contained in the closed point of given by a. 
We denote by Cr the category of /c/f„-modules M such that 

M = M,. 

Theorem 3.16. We have an equivalence of categories 

A;/7„(r)-Modo ^ Cr, M ^ M 
where Xi acts on 1,M by {xi + z/j) and Ti acts on 1,M by 

• {Xi - Xi+i + l)Ti +1 if Ui = Z/i+i 

• {xi - Xi+i - ly^in - 1) if Vi+i = + 1 

• {xi - Xi+i + Vi+i + l){xi - Xi+i + Vi+i - v.i)-^(ri - 1) + 1 otherwise. 

Assume J is finite. Let d : I Z>o be a function and Hn{I,d) be the quotient of kHn by 
the two-sided ideal generated by njG/("^i ~ z)'^^*\ a degenerate cyclotomic Hecke algebra. Let 
Hn{T, d) be the quotient of Hn{T) by the ideal generated by xf*'*'' for i G /. 

Corollary 3.17. The construction of Theorem \3.1b\ induces an isomorphism of k-algebras 

HniV,d)^Hn{I,d). 

Let be a field and g G A; — {0, 1}. Let J be a subset of k^ and let F = Iq. 
Let 

= k[Xt\ . . . , A±i][{(A, - A,)-i},^,,,,^,^., {(gX, - X,)-i},^,,,,,^,J, 
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a non-unitary k[X^^, . . . , Xj^^] -algebra. Note that this is a subring of 

k[Xt\ . . . - aXjr%,,aek-io,u.u-^y 

We denote by l^, the unit of the summand of O' corresponding to z/. We put a structure of 
non-unitary algebra on O'Hn = O' ®z[g±i x^^ by setting 

Tilu — = (1 — g)Xj+i(Xj — Xj+i) -^{1^ — ls,{,y))- 

Let 
a subring of 

klq^-^, xf^, . . . , x^"^] [(xj — axj) ^]i^j,aek-{o,i}- 

From Proposition 13.121 and §3.1.71 we obtain the following proposition. 
Proposition 3.18. We have an isomorphism of non-unitary algebras 

{iJi{qXi - Xi+i)"^(ri - q) \y if Vi = Vi+i 

q'^iy^^iiXi - Xi+i)Ti + (g - l)Xi+i))l^ if z/^+i = qUi 
(^-i§J^(Ti-g) + l)l, otherwise. 

Let M be a /cif„-module. Given a G (A;^)", we denote by Ma the k[X^^, . . . , X^^]-submodule 
of M of elements with support contained in the closed point of given by a. 
We denote by Cr the category of A;if„-modules M such that 

M = M,. 

Theorem 3.19. We have an equivalence of categories 

kHniVyUodo ^ Cr, M^M 
where Xi acts on IpM by Vi{xi + 1) and Ti acts on l^M by 

• {qxi - Xi+i)Ti + qifui = z/i+i 

• {q~'^Xi - Xi+iy^in + (1 - q)xi+i) ifvi+i = qVi 

• {viXi - Vi+iXi+i)~^ {{qi^iXi - i'i+iXi+i)Ti + g)z/j+iXi+i) otherwise. 

Assume I is finite. Let d : I Z>o be a function and Hn{I, d) be the quotient of kHn by 
the two-sided ideal generated by nie/("^i ~ a cyclotomic Hecke algebra. 

Corollary 3.20. The construction of Theorem \3.19{ induces an isomorphism of k-algebras 
Hn{T,d)^Hn{I,d). 

Remark 3.21. The isomorphisms of Corollaries 13. 171 and I3.20l have been constructed and stud- 
ied independently by Brundan and Kleshchev [BrKl] . They provide gradings on (degenerate) 
cyclotomic Hecke algebras. 
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4. 2-CATEGORIES 



4.1. Construction. 

4.1.1. Half Kac- Moody algebras. Let J be a set and C = a Cartan matrix. We consider 

the ring k and the matrix Q of §3.2.3[ 

Define B = B{C) as the free strict monoidal k-hnear category generated by objects for s G 
/ and by arrows 

Xs '■ Eg Eg and Tst '■ EgEt — > EtEs for s,t E I 

with relations 

(1) Tst O Tts = Qst{EtXs,XtEs) 



(2) TtuEs O EtTsu O TstEu - E^Tst O TsuEt O EsTfu 



}at(XsEt,EsXt)Ea-EsQat(EtXs,XtEs) rp -f _ 

XsEtEs-EsEtXs -C/s U 6 - U 

otherwise. 



(3) Tst O XsEt - EsXt O Tst = Sst 

(4) Tst O EsXt - XsEt O Tst = -Sst 

These relations state that the maps Xs and Tst give an action of the nil affine Hecke algebra 
associated with C on powers of E. More precisely, we have an isomorphism of (non-unitary) 
algebras 

Hn{C)^ RomsiE,„---E,„E,,^---E,>) 
x- ^ E ■ ■ ■ E r E ■ ■ ■ E 

'Ti,U ^ Ey_^ ■ ■ ■ E^-^.^T^-^-^^iy.Ejy._-^ ■ ■ ■ Ey-^ 

Let s E I and n > 0. We have an isomorphism of algebras k(°if„) Endi3(£'") and we 
denote by E^'^ = 6„E," e B' the image of the idempotent bn = T^[i,„]Xf "^Xa""^ ■ ■ ■ Xn-i of °//„ 
(cf gSmni). We denote also by f]"^ the image of T^ii^^^X'^-^X^""^ ■ ■ ■ X^^i G ^H°^^. Note that 
this idempotent corresponds to the idempotent b'^ = ■ ■ ■ X„_iTu;[i „] of ^Hn- Thanks 

to Lemma [3. 4^ we have the following result (as in [ChRout Lemma 5.15]). 

Lemma 4.1. The action map is an isomorphism ^Hnbn ®p©n Es^^ ^ E^. In particular, we 
have E^ c:^ n\ ■ E^^K Similarly, we have isomorphisms b'^ ■ ^H^ ®pe„ f]"^ ^ F". In particular, 
we have ~ n\ ■ Fs^\ 

The following Proposition is a consequence of Lemma [3.131 (apply B.omH„{c){P: ~))- It gives 
a categorical version of the Serre relations. 



Proposition 4.2. Consider s ^ t E I and let m = rugf Let a^.j+i = t^+i ■ ■ ■ Ti^2Ti+i one? 



^'i+i i — (~l)*^"*^s/''"i'^2 ■ ■ ■ We have a complex 



E^r-'^EtE^'^ — F^-^+^)f,F« — E^r-'^'^ EtEt'^ 
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which is homotopy equivalent to 0, with splittings given by the maps di^n- In particular, 

i even i odd 

Remark 4.3. The first part of Proposition 14.21 generalizes |KfioLau2] . We will give a different 
proof of the existence of an isomorphism (second part of the Proposition) in |Rou3j in the case 
of integrable 2-representations. 

Assume now C is symmetrizable and consider ((ij), {hij) and k* as in §3. 2. 31 We put B' = 
i3®k kV 

The category B' can be enriched in graded abelian groups by setting degXs = 2ds and 
deg Tst = —bst- We denote by B' the corresponding graded category. It follows from Theorem 
13.71 and Remark 13.141 that Hom-spaces in B' are free k'-modules of finite rank. 

We put Ei"^ = bnE^i^^^^ds). Note that P„(^^^4) is self-dual as a graded P®" -module 
and we have 

where [n]s\ = [n\\{v'^''). 

The maps aij and a'^j of Proposition 14.21 are graded and the proposition remains true in B'. 

Consider finally P a quiver with a compatible automorphism and consider the specialization 
k' ^ Z of g3221 We put B'ziT) = B'{C) Ok- Z. 

4.1.2. Kac-Moody algebras. Let C = {aij)ij(zj be a Cartan matrix. Let (X, Y, {—, — ), {aj^jjg/) 
be a root datum of type C, i.e., 

• X and Y are finitely generated free abelian groups and {—,—) : Y x X ^ Z is a perfect 
pairing 

• I ^ X, i ai and I Y, i v-^ are injective and (a^, a-,) = aij. 

Associated with this data, there is a Kac-Moody algebra g, a quantum group U^^q) when C 
is symmetrizable, as well as completed versions [LuJ. Let us recall those we will need. 

Assume C is symmetrizable. Consider the Q(i;)-algebra 'f/^(g) generated by elements Cj for 
« G / with relations 

(5) (-irer^e.ef) = 

for any i ^ j & I, where e-"'' = We denote by f/^(0) the Z[w''=-^]-subalgebra generated by 

the ef* for i G / and a > 0. We define an algebra U:^{q) isomorphic to f/^(g) with Cj replaced 
by/.. 

Let 'Uyi^o) be the category enriched in Q(t>)-vector spaces with set of objects X and mor- 
phisms generated hy ei : X \ + ai and : A — » A — subject to the following relations: 

• the relation ([5]) and its version with replaced by fr 

• [ei,/i]lA = A)1a. 

Let Uyi^o) be the subcategory enriched in Z[f ='=^]-modules of 'U^{q) with same objects as 
'Uv{q) and with morphisms generated by ^ and f'f'^ for i G / and r > 0. 
We put Ui{q) = ®z[.±i] Z[v^']/{v - 1), etc. 

Note that 0^ Homt/^(g)(A, /i) is the non-unitary ring of [Lu, §23.2]. 
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The category of functors (compatible with the Z[f ^-"^J-structure) Uv{q) Z[t>=''^]-Mod is 
equivalent to the category of unital ^U-modules via V i-^ and we will identify the 

two categories. A representation V of f4(fl) is integrable if for every v & V and i & I, there is 
rio such that e\"\ = fi"'^v = for all n > Uq. 

Assume C is a general Cartan matrix. The constructions above still make sense in the 
non-quantum case and lead to a category Ui{q). 

We denote by W = the Weyl group of g. 

4.1.3. 2-Kac Moody algebras. Let Bi be the strict monoidal k-linear category obtained from B 
by adding Fg right dual to Es for every s G /. Define 

Es = EEs ■ EsFs 1 and r]s = r]E, : 1 FgEg. 

The dual pairs {Es,Fs) provides dual pairs {E^,F^) and the action of °iJ„ on E^ induces an 
action of on F". We denote by Xg the endomorphism of Fg induced by Xg € End(£'s) 

and denote also by Tgt : FgFf FfFg the morphism induced by r^j G }iom{EgEt, EfEg). 

We define a morphism of monoids 

h : Oh{Bi) ^X, Eg^ ag, Eg ^ 

Consider the strict 2-category 'S.i with set of objects X and Hom^X, A') = h^^{\' — A), a full 
subcategory of Bi. We write Eg^x for Eglx, Eg^x for ^^Ia, etc. 

Let S = be the k-linear strict 2-category deduced from '3ii by inverting the following 
2-arrows: 

• when (a^, A) > 0, 

(aV,A>-l 

Ps,x = <Tss+ ego{xlFg):EgFglx^FgEglx(i)lf'^^ 

• when (a^, A) < 0, 

Ps,x = agg+ ° • ® 1a ^"'"'^^ ^ EsEglx 

• Cgt : EgEflx — ^ EfEglx for all s 7^ t and all A 
where we define 

agt = {EtEgEt) o {EtTtgEg) o {r]tEgEt) : EgEt ^ EtEg. 

Remark 4.4. The inversion of maps in the definition of S accounts for the Lie algebra relations 
[cs, fs] = hg and [e^, ft] = for s 7^ t. The elements /i^ for ^ G F appear only through their 
action as multiplication by ((^, A) on the A-weight space. 

Assume C is symmetrizable. We proceed as in §4.1.11 to define graded versions. Let 3q = 
9 k'. The category can be enriched in graded abelian groups by setting 

deg^s.A = 4(1 - (a^, A)) and deg?7s,A = 4(1 + ^ -^))- 
We denote by the corresponding graded 2-category. 
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Note that ast is a graded map (for all s,t G /), while ps,x carries shifts: 

Ps,x:EsFAx^F,EAx® lx{ds{2z + 1 - {a"", , X))) when {a^ X) > 0, 

-1-K,A> 

: E^F^lx © 1a(-4(2z + 1 + {a^ A))) ^ F,E,lx when (a,^ A) < 0. 
We have a dual pair in 3' 



^,lA,lAF,(4(l + («r,A)))Y 



Finally, given a quiver F with a compatible automorphism and associated Cartan matrix C, 
we put Tz(T) = T ®k« Z (cf gS23D- We put also = ^ ®k Z. 

Let us summarize: we have constructed several 2-categories with set of objects X and with 
Hom(A, A') = h^^{X' — A). Given a root datum, we have a k-linear 2-category A and, when 
C is symmetrizable, we have a specialization A* that is k'-linear and graded. Given in addi- 
tion a quiver with compatible automorphism affording the Cartan matrix, we have a further 
specialization A^ that is graded and Z-linear. 

Remark 4.5. The action of „ on E^ is given by 



Xi ^ E^-'xsEi-' and T, ^ ^r^-V.^^r' 

o-oPP 



while the action of on F^ is given by 

Xi ^ F'-^XsF^-' and ^ F^'V^.F^-^-^ 

4.1.4. Second adjunctions. We define "candidates" units and counits for an adjuntion {Fs,Es). 

Let s E I and X E X. Assume (a^. A) > 0. Let ig^x '■ FgEglx 1a be the map whose image 
under 

Hom(a,„lA):Hom(F,F,lA,lA)^Hom(F,F,lA,lA)/ End(lA) • o (x^F, 



i=0 



coincides with (— 1)^"= .A>+i£-^ o ( 



Assume (a^. A) < 0. Let ig^x '■ FgEglx — ^ 1a be the unique morphism such that 

es,AOp,,A=(0,0,...,0,(-l)<"^''^>+^). 

Assume (a^. A) > 0. Let fjs^x '■ 1a — > EsFslx be the unique morphism such that 

P.,Aor/,,, = (0,0,...,0,(-l)<"^'^)+i). 
Assume (a^. A) < 0. Let fjs^x '■ 1a EgEglx be the map whose image under 

/-K^A>-1 

Hom(lA, ass) : Hom(lA, F,F,1a) ^ Hom(lA, F.F.l^)/ (F^x^) o r/, ■ End(lA) 



i=0 



coincides with {—l)^°'^''^'>{FsXs ^"*''^^) o r^^. 
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4.1.5. Other versions. We define here 2-categories related to the ones defined in the previous 
section by adding generators and imposing extra symmetry conditions and relations. 

We define B[ as the strict monoidal k-linear category obtained from B by adding Fg left and 
right adjoint to Eg for every s G /. Define 

e[ = ep, : Fs- Es^l, and rjl = rjp, : 1 ^ E^ ■ F,. 

Define also '3i[ and as Si and S were defined from Bi. Now, we define as the k-linear 
strict 2-category obtained from 9' by adding the relation e[ = Eg- Note that given X G 9', we 
have = ^X. 

Remark 4.6. The relation = Sg shows that e\ can be expressed in terms of the maps x^, 
Tjs and Ss- As a consequence, the adjunction [Eg, Eg) is determined by the adjunction {Eg, Eg) 
and the maps Xg and Tgg. 

We define specializations of in the same way as those defined for S. Note that 

degvlx = 4(1 - (a^, A)) and deg4,A = 4(1 + (a^ A)) 

and we have a dual pair in S" 



(^1aF,(-4(1 + K\A))),F.1a). 



We define i^' to be the quotient of given by the relations r/^ = 17^ and (Z^)"^ = / for every 
2-arrow / of S'. 

There are canonical strict 2-functors 

a ^ a' a:'. 

4.2. Properties. 

4.2.1. Symmetries. In §4.2.11 we work in 3. The map Cgt can be defined using the Hecke action 
on instead of E'^: 

Lemma 4.7. Given s,t e I, we have (Xgt = {EgEt EgEtEgEg ^i^^ EgFgF.Eg 

Proof. The lemma follows from the commutativity of the following diagram 

TP 17 TP TP TP TP J^aTtsEa £• ^ ^ 

r,'[ FtEtEgEt-^EtEtEgEtEgEg'-^EtEtEgEgEtEg^^^^^^^EtEtEtEg ]F,eEa 

TP TP TP TP *^ ^ TP TP TP TP TP TP I? ZT" TP TP TP TP FtEaeFsEs 

FtTtsFt 

EtEgEtEt 



□ 
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We define the Chevalley involution, a strict 2-equivalence of 2-categories / : 91°^^ ^ 3 
satisfying P = Id by 

/(1a) = 1-A, li^s) = Fs, I{es) = -77s, /(r^t) = -n^ and /(xj = x^. 

Note that I{ast) = -cFts (Lemma I12D, I{,Ps,\) = -Ps-\ and /(e^) = -Vs- 

We define the Chevalley duality, a strict 2-equivalence of 2-categories D : '31^'^^ ^ 3 satisfying 
^2 = Id by 

1a ^ 1a, Es ^ Fs, Xs ^ Xs, Tst ^ Tts, ^ Ss, T], ^ Tj,. 

Note that D{ast) = crts (Lemma 14.71) and D fixes ps,x, is and fjs- 
There is also a strict equivalence of monoidal categories 

grev Es, Xs ^ X^, Tst ^ -Tj^. 

4.2.2. Relations in s[2- We provide isomorphisms between sums of objects of type E^F^ and 
sum of objects of type F^E"^. 

In this section, we work in the category A associated with g = si2'- I = {s} with s ■ s = 2, 
X = Y = Z, = 1 and as = 2. 

We put E = Eg and F = Fs. We put e = Es and t] = rjg. Let i G Z>o. We define 
by induction Em '■ E'^F^ 1 and rjm ■ 1 ^ E"^E^ in Bi. We put Eq = r]Q = id and 
E^ = o (E— ^) and r^^ = [F'^-^r^E'^-^) o r^^.i. 

Given a, 6 G Z>o, we denote by V{a, b) the set of partitions with at most a non-zero parts, all 
of which are at most b. Given fi = (/ii > ■ ■ ■ /ia > 0) G V{a, b), we denote by m^(Xi, . . . , Xa) = 
Yla ^i"'^^^ ■ ■ ■ Xa'^^"'^ the corresponding monomial sjmametric function (here, a runs over &a 
modulo the stabilizer of fi). 

Let m,n,i G Z>o with i < m and i < n and let A G X. Let r = m — n + A. Assume r < 0. 
We put 

L(m, n, i,\)= (T^®m^(X,_i+i, . . . , X„)X;ii+iX;-2^2 ■ ■ ■ X„_iT^OZ C ''H^^oh.'H^, 

where the right action (resp. the left action) of on (resp. on '^i/„) is vicL I — ^ 

X^+m_^ and T^+^ri-i (resp. X^+^_j and T^+^i-z)- The sum is direct since 

T^[i,]xri ■ ■ -x^.^T^ii,] ^ (cf gsxni). 

Note that 0^^^^^ m^(Xi, . . . , Xj)Z is the subspace of Z[Xi, . . . , Xj]®' of symmetric 

polynomials whose degree in any of the variables is at most —r — i. It has dimension (~'^). Note 
that L{m, n, 0, A) = Z and L{m, ra, i. A) = if z > and r = 0. 

Let L{m, n, i. A) = L{m, n, i. A) hI_M' hL^T'''') . a {{'Hl^i^Hlf^^), i^Hi,M'Hi^^rn)- 
subbimodule of ^ojj. ^Hn- 

When needed, we will also consider the modules L{[a, b], [a', b'],i. A) and L{[a, b], [a', b'], i. A) 
where 1 < a < b < m and 1 < a' < b' < n, which are defined similarly. 

Lemma 4.8. The multiplication map induces an isomorphism 

L{m, n, I, A) ® i'Hi_, ® (°i/^,)°PP) ^ I(m, n, i. A). 

The iCHi (g) (°i/i)°PP), CHm-i ® CHn-^r''n)-subb^module L{m,n,i, A)(Of/„_, ® (°i/„-i)°PP) 
of ^Hm ^off. ^Hn is projective. 
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Proof. The first statement is clear. The (0/J^)°pp), ® (°/J„_,)°PP))-bimodule 

L{m,n,i, A)(°ifm-i ® (°-f^n-i)°^'') is isomorphic to copies of 

°i?{z[Xi, . . . , (g) z[Xi, . . . , x„_i]x^_^-_^^x^_^_^2 ■ ■ ■ Xn-i^nl^. 

On the other hand, ^H^ is projective as a {^h{i, '^iJ^)-bimodule (cf §3.1.61) and the last statement 
of the lemma follows. □ 

Let L'{m, n, i, A) = }iomz{L{n, m, i, —A), Z) and 

L'{m,n,i,X) = Rom,OHf )opp^0Hf {L{n,m,i, -\),^hI^^^®^hI^^). 

\ m — i' ^ n — i 

The canonical isomorphism 

L{n, m, t, -A) ®z ® ^ L{n, m, t, -A) 

induces an isomorphism 

Homz(i:(n, m, -\),^hI_. ® ^ ^(m, n, A) 

and composing with the canonical isomorphism 

L'(m, n, ^, A) ®z ® ^ Homz(L(n, m, -A), ® 

we obtain an isomorphism of right (^H^^,- ® (°if^_j)°PP)-modules 

L'{m, n, t, A) ®z ® ^ ^'("^, ^, ^, A). 

Given m,n E Z>o, we define by induction a map am,n '■ E^F^ F^E^. The maps a^.o and 
cro,n are identities. We put am,i = {crE''^~^) o {Eam-i,i) and am,n = o (crm,n-i-F)- 

Lemma 4.9. The map am,n is a morphism of {H^ (g) [Hl)"^"^) -modules. We have 
am,i = {E-F ^ FE-^'F £(^1::^ FE^^^F ^ FE^ 

and 

a,^^ = ^EF- ^ EF^^'E E^^ll^^ eF^+'E ^ F'^E). 
Given a,b E Z>o, we have a commutative diagram 

j^a pb ^ p E"-^'^ ^ i^fe+i 

E^E°- ^ 

F''ri» 
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Proof. We have a commutative diagram 

^mp ^ EFE'^F ^ EFE'^F ^ EFE'^'^ ^ FE^FE'^-^ 



ppm+l p 
FT* 



FT* 

pp2ppm-l 

FEe» 



FE'^vm pEem •{Ti---Tm-i)F 

p pm+1 p ^ FE'^F E"^ F ^ F F ^ F F ^ F E'^ 



id 

and the second statement follows by induction. The third statement follows from the second 
one by applying the Chevalley duality (cf §4.2.ip . 

Let i G [1, m — 1]. Since Tj+iTi ■ ■ ■ Tm = Ti ■ ■ ■ T^Tj, we have a commutative diagram 

ri» F(Ti--Tm)F ,£ 
pmp ^ ppm+lp ^ ppm+lp ^ ppm 



T,F 



F{T,+ iTi---Tm)F 



FT 



ppm+lp ^ ppr. 



'^(Ti-Tm)F 

pm p ' > p pm+1 p 

It follows that (Tm,! commutes with the action of ^H^^ and by induction we deduce that am,n 
commutes with ^if;^. The commutation with follows by applying the Chevalley dual- 

ity. 

We have a commutative diagram 

F(Ta+l,l 



F^Tm F'^E{Ti---Ta)F 
P^a.+l p p2 pa+2 p ^ p2 pa+2 p ^ p2 pa+2 p 




E^F 



FE^+^F 

Fri* 



■2 pa+l 



F'E 



Fti» 




E{Ti---Ta)F 



p2 pa+l p ^ p2 pa+1 p 




FE"" 



hence, we obtain a commutative diagram 



Fri» 



p2 pa+1 



E^F" 

FE'^F^-^ 



F E"-^ F ^ F E"-^ F ^ F^ E"-^ 



T» 



T» 



Fr]» 



p2pa+l pb-1 



F^u 



pb+1 pa+1 



a + l,b-l 



The last part of the Lemma follows now by induction on b. 



□ 
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Given P G Z[Xi, . . . , X„], we denote by deg^(P) the maximum of the degrees in any of the 
variables of P. Given /z a partition and / a non-negative integer, we denote by /i U {/} the 
partition obtained by adding / to /i. 

Lemma 4.10. Let a,b e Z>o, P G Z[Xi, . . . , X^]®- and Q G Z[Xa+i, . Then, 
deg^ 5^(1 (PQ) < max(deg^(P) — b,deg^{Q) — a). 

Let fi G V{a, d) for some d G Z>o and let I > d + a. We have 

9si-SaiXl^^m^{Xi, . . . ,Xa)) = m^u{/-a}(-^l, • • • ,Xa+l) + -R, 

where R is a symmetric polynomial with deg^ R < I — a. 

Proof. Let us first show by induction on n > 1 that given ai, . . . , a„ G Z>o, we have 
(6) deg,(9m,„](Xi"^---X^")) <max({a,})-n + L 

This clear for n = 1. Applying a permutation of [l,n\ if necessary, we can assume that 
ttn = min({aj}). Then, 

where i? is a polynomial in Xi, . . . , X„_i whose degree in X„_i is at most max({aj}) — — + 2 
by induction. It follows that the degree in X„ of dsj^...sr,-i (R) is at most max({aj}) — a„ — n + 1 
and (EI) follows from the fact that 9^[i,n](X"^ • • -X^") is a symmetric polynomial. 

We have dnj[i,a+b]w[i,a]w[a+i,a+b]iPQ) = dw[i^a+b]{PXi~^ ■ ■ ■ Xa-iQX^~l ■ ■ ■ Xa+b^i) and the 
first part of the lemma follows from (Q. 

We prove the second part of the lemma by induction on a. We write k G fi if there is i such 
that Hi = k and we denote hj fi\k the partition obtained by removing k to /i. We have 

ds,...sMUim,iX,, . . . ,X,)) = J29sAX',ds,...sSXi_^^m^\,iX2, . . . ,X,))). 
By induction, we have 

where the degree in X2 of i? is strictly less than I — a + 1. It follows that 

9,,...,,(X^+,m^(Xi, . . . ,XJ) = ^Xl""X2^m^\fc(X3, . . • ,X,+i)+^' = X^"m^(X2, . . . ,X,+i)+i?', 

where the degree in Xi of R' is strictly less than / — a. The lemma follows. □ 
The following Lemma is clear. 

Lemma 4.11. Let C be a k-linear category, X, Y two objects of C, L and L' two right End(X)- 
modules and f : L Hom(X, F) and f : L' Hom(X, F) two morphisms of right End(X)- 
modules. Let (p : L ®End(x) X — > F and (p' : L' ®End(x) X Y be the associated morphisms. 
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Consider finite filtrations on L and on L' such that f{L^^) = /'(L'^*) for alii. Assume there 
are isomorphisms L-^/L'^^ ^ L'-^ L'^^ for all i such that the following diagram commutes 




Hom(X,F)/L<^ End(X) 




Then, <p is an isomorphism if and only if cf)' is an isomorphism. 

Lemma 4.12. Assume m — n + \ < 0. We have an isomorphism act o ^id ®((-F"'~*?7i-E™^*) o 

(^m—i,n—i) ^ • 

min(m,rt) 

L{m, n, I, A) ®z E'^-'F''-'l^{i{i - 2m - A)) ^ F"E"^1a. 

i=0 

It induces an isomorphism of C^H^^ ® Hl)°^^)-modules: 

min(r?i,n) 

^-J^ m — i^y n — i' 

i=0 

Assume m — n + X > 0. We have an isomorphism J2ii^^^{^rn-i,n-i o o act*; 

min(m,n) 

E^F^x^ L'{m,n,i,X)®zF''-'E"'-nx{z{2n- X-i)). 

i=0 

It induces an isomorphism of {^hI^ ® {^Il(j°^^) -modules: 

min(m,n) 

L'{m,n,t,X)®OHf ^(OHf )oppF"-^£^™-*lA(«(2n-A-«)). 

^-J-^ m — i^\ n — iy 

i=0 

Proof. Note first that the statements for (m, n, A) where m — n + X < are transformed into 
the statements for {n,m, —A) by the Chevalley involution /. It is immediate to check that the 
maps are graded and it is enough to prove the Lemma in the non-graded setting. 

Assume m — n + X < 0. Note that the first statement is equivalent to the second one (Lemma 
14.81) . whose map makes sense thanks to Lemma We will drop the idempotents 1a to simplify 
notations. Note that the result holds for m = n = 1 as ps,x is invertible by definition. 

Since L(m, n, i, A)(g)oj./ ^.o^-f \opp{^ H H ^-i) is projective as a (°if;^(g)(°if^)°PP, ^H^^i® 

('^iJ„_j)°PP)-bimodule (Lemma 14. Sp . it is enough to show that the second map is an isomorphism 
after multiplication by Tw[i,m] ® Tw[i,n] (Lemma 13. 3p . 

We prove the Lemma by induction on n + m. Note that the Lemma holds trivially when 
n = or m = as well as when (m, n) = (1, 1). So, we can assume m + n > 3. 
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• Let us first consider the case m — n + X = 0. Applying the Chevalley duahty if necessary, 
we can assume that n > 1. By induction, we have isomorphisms 

(7) ^'"F" © L(m, n - 1, 1, A - 2) ®o^,/_^«(oh/_^)opp E'^-'F^-' ^ F'^-^E^F 

^ F'^E"' © L'(m, 1, 1, A) ©Off/ 

m — 1 

By Lemma we have a commutative diagram 

J^m-l p ^ p pm p ^ p2pm 

ppm—1 ^ p2 pm 

Frj* 

It follows that the composition of maps in ([7j) has one of its components equal to 

(8) act o (T„_iE™) o (F"-ir/E"^"i) o : 



L(m,n-l,l,A-2)©o^/ ^.o^/ E"^-' F^-' ^ F^ E"^ . 



We have (T^[i,m] ® T°^i,n])^(™^^ - 1, 1, - 2) = (T^„[i,m] © T^[i,„])Z and it follows that the 
map in ([H]) vanishes after multiplication by (T^[i,m] ® ^^fn])- deduce that the component 
(Tm,,n : E'^F"' F^E"^ of the composition of maps in (JTj) is an isomorphism. 

• We consider now the case n = 1 and m + A < 0. By induction, we have an isomorphism 

E'^-^FE® L{[2,m], 1,1, X + 2)^ E""'^ ^ FE"". 
So, we have an isomorphism 

(9) E'^F © 1, 1, A) © E"^-' © L([2, m], 1, 1, A + 2) © E""-' ^ EE"" 

Taking the image under the Chevalley duality of the commutative diagram of Lemma 14.91 we 
obtain a commutative diagram 

pm-1 ^ pm-1 p p ^ p pm 




FE'^ 



It follows that the isomorphism ([9]) induces an isomorphism ((Tm^i,act o (id ©(?]£''" ^)), (act 
{id^{7]E"'~^)))Ey. 

E'^F®! XjTi---T^_iZ J ©E'"~i©L([2,m],l,l,A + 2)©E™-^ ^FE"*. 

\0<i<-A / 



Let 

M 



\0<j<-A / ,„^^[2,m~l] 



[2,mJ 

l<—m—X 
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This is a ^-submodule of ^Hm- We have 



\i<— A i<~m—\ / 



'm— 1 

i<~X—m 



Tw[l,m]L{m, 1, 1, X^H 



m— 1 • 



Note that M is generated by diniz 1, 1, A) elements as a right °if m-i-niodule. Since 
L{m, 1, 1, X)^Hm-i is a free right °ifm,-i-niodule of rank diniz L{m, 1, 1, A), it follows that M 
is a free right -module of that rank. We have an isomorphism 

(10) act o (id ®{r]E"'-^))) : E™F © M ®oh^_, E""-^ ^ FE"". 
The morphism 

(11) (a„,i,acto(id®(r7E'"-i))) :E'"F©L(m,l,l,A)®OH/ E""-' ^ FE"^ 

becomes an isomorphism after multiplication by T^[i,m], since it coincides with the multiplica- 
tion by T^[i,m] of the isomorphism (JTOl) . It follows from Lemmas 14.81 and 13.31 that the morphism 
(|TT1) is an isomorphism and the lemma is proven when n = 1. 

• We consider finally the case n > 1 and m — n -|- A < 0. We have an isomorphism 

n-l 

F L{m, n - 1, i, A) ® ^^-^iT^^-^-i ^ f'^E"'. 

1=0 

The case n = 1 of the lemma gives isomorphisms 

(L(m - Z, 1, 1, A - 2(n - Z - 1)) © ^"^^^-1) ir^-^-l Q ^m-^■pn~^ ^ p ^m-i pn-i-1 _ 

Combining the previous two isomorphisms, we obtain a isomorphism 

n 

0(L(m, [2,n],i,A)©L(m, [2, n], i-1, A)©L(m-i + l, 1, 1, A-2(n-z))) ©E^'^F""^ ^ 

i=0 

In that isomorphism, the map L(m, [2, n], i, A)©£''^"*F""* ^ p-^E^ is acto^id©((F"~*?7i£''^"*)o 
am-i,n-i) j • It follows from Lemma 14.91 that the map 

L(m, [2, n], i - 1, A) © L(m - i + 1, 1, 1, A - 2(n - i)) © E"'-'F''-' F'^E'" 



IS 



act o (^id©(act o {{Tn-i ■ ■ ■ TO^^-^+i))^ o (^id©id©((F"^'r7iF"^-') o (T„_i,„_i) 



Let i > and 



Mi = L(m,[2,n],z,A)©( T„_i ■ ■ • TiXjZ j •L(m, [2, n], «-l. A)- 1 Tj---T^_iz] 
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a subgroup of ^Hm ®OHi ^Hn- We have shown that there is an isomorphism 

n 

act o {id®{{F^-\E^-') o : M, ® E'^-'F^-' ^ F'^E^. 



i=0 



Let 



and 



We have 



We have 



N- — m^(X„_j+i, . . . , Xn)Xl^_\^^ ■ ■ ■ Xn-iT^^'Z. 

/iG7-'(i,— r— 1— i) 



71u[ri-i+l,n]^i7'^[l,n] — (-^n-i+l , • • • , -^n)^«)[l,n] Z 

and 

= ^ t^s„_i-s„_i+i(<9s„_i...si(X|)m^(X„_i+2, • • • ,-^n))7'u,[i,n]Z 



/iS7-'(j— 1,— r— i) 
r+n— j 



fJ.e'P(i~l,~r-i) k<l-n+i 
l<—r+n—i 

where Pfc,z is a symmetric polynomial and Rk,^, = ds^_^... s {X^_^^^m^{Xn-i+2, ■ ■ • sat- 
isfies deg^ Rk^^ < max{k — i + 1, —r — i — 1) by Lemma I4.1UI 
Let us fix k and /. By induction, the composite morphism 

rr P p^m — i 

j^m—ipn—i ^ pn—ipm—i ^ pn—ipm—i 

is equal to 

(K'(x„_,+i, . . . ■ ■ ■x„_,_i)£;'"->(id®((F'^-^r/,_,E"'-^)oa„_,-„_^))o/^.^, 

for some /j,^. : E"'-'F''~' E"'-^F"'-^. We have 

Tii![n—j+l,n]w[n—i+l,n]'^^'(^-^n—j+li • • • ; X?i— i)^^— j'+l ' ' ' -^n—i—lRk,fj.(^-^n—i+li • • • ; ^n)-^iii[l,n] 
9w[n—j+l,n]w[n~i+l,n]w[n~j+l,n—i](^^^'(^-^n—j+ly ■ ■ ■ y -^n—i) Rk,^(^-^n—i+lj ■ ■ ■ ; ) 

^k,^,^' (^-^n~j+li • • • ; ^n)-^ji)[l,7i] ; 

where Sk,^y is a symmetric polynomial and deg^ Sk,^,,_ii < —r — j by Lemma 14.101 Note that 
a j = i and 7^ -r - 1, then deg^ Sk,^,,^^' < -r - i - 1. 
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Assume l = —r + n — i — l and k = l — n + i = —r — 1. We have 

where T is a symmetric polynomial with deg^ T < — r — z — 1 (Lemma 14. 101) . 

We have shown that the images of L(m,n,i, A) and of Mi in Hom(E"^-*F"-^ F^E^"")) 



coincide modulo maps that factor through 

^ [1 ,m] Tj^ln] ) ^ 



m, n, i, A) ® E"'-^F''~^ i^W^M. 



j>i 



Using Lemma I4.1H we deduce by descending induction on i that the lemma holds, using that 
dimz Mi = dimz L{m, n, i, A) as in the case n = 1 considered earlier. □ 

Remark 4.13. Let Bi the fc-linear category B x B°^^. Denote by Fg the object Eg of B"^^ 
and define h : Ob(i3i) X, {M,N) ^ h{M) + h{N). Consider the 2-category with set of 
objects X and T-lom{X, A') = h^^{X' — A). The isomorphisms of Lemma F4. 121 together with ast 
for s ^ t, are the first steps to provide a direct construction of a composition on the homotopy 
category of ii (after adding maps {M E^, iS) N) (M, A^)). 

4.2.3. Decomposition of [Es"^\ -F/""*]. 

Lemma 4.14. Let s G / and m,n E Z>o. Let r = m — n + (a^, A). We have the following 
isomorphisms in 91* and in 91**. ■ 



jez>o 



L J s 



iGl+2Z>o 

irW^(-) © 

iGl+2Z>o 



2 — 1 — r 

i — 1 + r 
i 



p{n-i) j^{m-i) ^ 



je2Z; 



j^(m-i) p{n-i) ^ 

iG2Z>o 



i — 1 — r 
i 

i — 1 + r 
i 



^(jn-i)p(n-i) > 



Let t E I — {s} and m,n E Z>o. VKe /iatJe t/ie following isomorphisms in 91* anc? in 



Proof. The first isomorphism follows from the isomorphism of (°ifm®°-f^n'''') -modules in Lemma 
14.121 Assume r < 0. Given / G Z>o, w 



have (cf e.g. 


m 1 


z — 1 — r 




— r 


i 
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jei+2Z>o 

j>0 



hence 

e 

iGl+2Z>o 



i — 1 — r 




—r 


p{m-i-j) p{n-i- 


i 




j 





«e2Z>o 
i>o 



1 — r 

i 



p{n-i) p(m-i) 



e 

iG2Z>o 



e 

:e2Z 

i> 

'0 

I-: 
i 



i — 1 — r 




—r 


p{m-i~j) pin-i 


i 




j 





— r 
i 



p{m-i) p(n-i) 



p{n-i) p{m-i) ^ 



— r 



p(m-i) p{n-i) 



using the first isomorphism of the lemma for [m — i,n — i). The second isomorphism of the 
lemma follows by applying again the first isomorphism. 

The third and fourth isomorphism follow from the second and first by applying the Chevalley 
involution. 

The isomorphisms ast induce an isomorphism E'J^F^ — > F^E"^ compatible with the action of 



^ Hm'^^ Hn (the proof in Lemma works when s ^ t). It follows that Eg 



(m) p(n) 



p{n)p{m)_ 



□ 



4.2.4. Decategorification. Proposition 14.21 shows that we have a morphism of algebras 



rh 



and, when C is symmetrizable, to a morphism of Z[f ] -algebras 



(r) 



[E. 



Ml 



The defining relations for '3i show that we have a monoidal functor: 



U^iQ) ^ g^<i, A ^ A, ^ [EP], ^ [F, 
and, when C is symmetrizable, a monoidal functor compatible with the Z[f ^^]-structure: 

UM - a<i, A ^ A, eM ^ [fW]. 

5. 2-Representations 

We assume in this section that the set I is finite. All results are stated over k and are related 
to representations of g. They generalize immediately to the graded case over k* and relate then 
to representations of Uy{g). 

5.1. Integrable representations. 

5.1.1. Definition. Let B be a k-linear 2-category. 

Given i? : 9 — >• 38 a 2-functor, we have a collection {i?(A)}Aex of objects of 38. We say that 
R gives a 2-representation of S on {_R(A)}. If this makes sense, we put V = 0;^^^ -^(A) and 
say that we have a 2-representation of 9 on V. 

The data of a strict 2-functor i? : 91 — > 38 is the same as the data of 

• a family (Va)agx of objects of 38 

• 1-arrows Es,x ■ Vx ^ ^x+as and F^^x ■ Va Vx-as for s G / 

• Xs,x e End(E^,A) and Ts,t,x e }iom{Es,x+atEt,x, Et,x+asEs,x) for s,t E I 

• an adjunction (£^s,a, ^s,A+aJ 
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such that 

• relations ©-dlD in gXT]hold 

• the maps p^.A and agt for s ^ t are isomorphisms. 

Note that there are canonical strict 2-functors that are locally equivalences 

a'-Mod(a9) ^ a'-Mod(38) ^ 9;-Mod(a8). 

From now on, we assume 38 is a locally full 2-subcategory of imk. 

Definition 5.1. A 2-representation 9 — 19 zs integrable if Eg and Fs are locally nilpotent 
for all s, i.e., for any A and any object M of the category Vx, there is an integer n such that 

Es,X+na, ■ ■ ■ E,^x+a^Es,x{M) = and F,^x-na, " " " i^s,A-a. i^s,A (M) = 0. 

Our main object of study is the 2-category of integrable 2-representations of 91 in k-linear, 
abelian, triangulated and dg-categories. 

Given V a 2-representation of 91, then we endow V°pp with the structure of a 2-representation 
of S by using the Chevalley involution I, with (V°pp)a = (V_a)°''^- 

Let V be an integrable 2-representation of 9 in imk- There is an induced action of Ho^(9) 
on Ho^(V). 

Lemma 5.2. Let s E I . 

• LetC e Ho^(V). // HomHoO(v) (E^M,C) = for all M e Ho^(V) such that F^M = 
and all i > 0, then C = 0. 

• Let X be a 1-arrow of ilo\'3i) with a right dual. If XEi{M) = for all M e Ho^(V) 
such that FsM = and all i > 0, then X{N) = for all N G Ho''(V). 

• Let f a 2-arrow of Ho''(S) between 1-arrows with right duals. If f{ElM) is an iso- 
morphism for all M G Ho''(V) such that FgM = and all i > 0, then f{N) is an 
isomorphism for all N E Ho''(V). 

Proof. Let z be a maximal integer such that F^C ^ 0. We have 

End(F;C) ~ Hom(£;^F;C, C) = 0, 

hence a contradiction and consequently C = 0. 

Let be a right dual of X. Let M,N E Ho^(V) such that F,M = and let i > 0. We have 

Hom(E^(M),X^ ■ X{N)) ~ Hom(XE^(M), X(A^)) = 

and we deduce from the first statement of the Lemma that X^X(A^) = 0, hence X{N) = 0. 
The last assertion follows from the second one by taking for X the cone of /. □ 

5.1.2. Simple 2-representations. We assume that the root datum is F-regular, i.e., the image 
of the embedding / — > F is linearly independent in Y (cf |Lul §2.2.2]). Let X~^ = {X E 
X|(a^, A) E Z>o for all i E I}. The set X is endowed with a poset structure defined by A > /i 
if A-/i G 0^g^Z>oa,^. 

Let A G — X+. Consider the 2-functor Hom^X, — ) : 91 — > iin^ and let i? : 91 — iin^ be 
the 2-subfunctor generated by the Fg^x for s E I, i.e., -R(/i) is the k-linear full subcategory 
of Hom{X, fi) with objects in h^^{ji — A + as)Fs. We denote by C{X) the quotient 2-functor, 
viewed as a k-linear category endowed with a decomposition C{X) = 0^gx '^Wf^ endowed 
with an action of 
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Denote by 1a the identity functor of C{X)x. It follows from Lemma [4. 121 that FgEs" ' 1a 

is isomorphic to a direct summand of Es"""' ^^^^Fglx. In particular, FgEs""' '^^^^Ia = 0. The 
isomorphism 

End(Ei"--^>+iiA) ~ Hom(Ef--^>lA,F,Ei"-^^>+iiA) 

shows that 

^(„v,_A)+lj^ = 0. 

Since FgEfl^ is a direct summand of EtFgl^ plus a multiple of 1^, it follows that every object 
of C{X) is isomorphic to a direct summand of a sum of objects of the form Eg^ ■ ■ ■ E^^lx for 
some Si,. . . ,Sn G /. In particular, every object of C{X)x is isomorphic to a direct summand 
of a multiple of Ia- Since End(lA) is a quotient of End(lA), it is commutative and C{\)x is 
equivalent to a full subcategory of End(lA)-proj. 

Note that when C is a symmetrizable Cartan matrix, then C ® Ko(C{X)) is isomorphic to 
the simple integrable representation of g with lowest weight A |Kacl Corollary 10.4], or it is 0. 
We will show in |Rou3| that it is indeed non zero and determine End(iA). 

5.1.3. Lowest weights. Let A be an End(iA)-algebra. Let V = C{X) (S>End(iA) ^5 given by = 
jC(A)^ ®End(iA) ^5 where the map End(lA) Z{C{X)^) is given by right multiplication. The 
action of 91 on C{X) extends to an action on V. Similarly, if ^ is a End(iA)-linear category, we 
have an action of 91 on £(A) (S>End(iA) 

Let V be a 2-representation of S in iirt]^. Given A G X, we denote by V^x ^^^^ subcategory 
of Va of objects M such that F^M = for all s el. 

Lemma 5.3. IfV^^ 7^ 0, then X G -X+. 

Proof. Assume there is s G / such that (a^,A) > and let M G V^x ■ Then, M is a direct 
summand oi EgEgM = Q. □ 

Assume A G —X^. The canonical morphism of 2-representations T-[om{X, ~) V associated 
with M G factors through a morphism Rm : C{X) V. Note that Rm{1x) = M. So, 
we have a morphism of algebras End(iA) — ^ End(M) and this shows that the morphism above 
extends to a morphism of 2-representations Rm '■ '^{X) (8>End{iA) End(M) — » V. We have also a 
canonical morphism of 2-representations Rx '■ jC{X) ®End(iA) 

Vi" V that extends Rm- 

Lemma 5.4. Let V be a 2-representation of ^ in 3,mk and X G — X+. The morphism of 
2-representations 

Rx : C{X) ®End(i,) ^ V 

is fully faithful. 

Proof. Let A G -X+ and M G . Let Cm{X) = C{X) ®End{i;,) End(M). Let X be an object 
of Ttom{X, fi) that is a product of Es's. There is an object Y of Hom^fi, X) right dual to X. 
We have a commutative diagram of canonical maps 

End£^^(A)(XiA) — ^ IIom£^^(A)(iA,>^XiA) 



Endv(XM) Homv(M, YXM) 
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Since YXlx is isomorphic to a direct summand of a multiple of Ia, the right vertical map is 
an isomorphism, hence the left vertical map is an isomorphism as well. It follows that Rm is 
fully faithful, hence Rx is fully faithful as well. □ 

Lemma 5.5. Let C be a 1-arrow o/Ho^(S) with a right dual. If C acts by on Ho^(£(A)) for 
all X G —X~^, then C acts by on Ho^(V) for all integrable 2-representations V of ^ in imk- 
Let f be a 2-arrow of Ho^(^) between 1-arrows with right duals. If f is an isomorphism 
on Ho*(£(A)) for all X G —X^, then f is an isomorphism on Ho^(V) for all integrable 2- 
representations V of 91 in %in]^. 

Proof. Let M G Va such that FM = 0. Lemma 15.41 provides a fully faithful morphism of 
2-represent at ions 

R ■■ V(A) ®End(i,) End(M) ^ V 

with R{ix) ~ M. We deduce that C{E'M) = for all i. This holds also for V replaced by 
Ho^(V) and Lemma [5.21 shows that C acts by on V. 

The second statement follows by taking for C the cone of /. □ 

Proposition 5.6. Let V be a 2 -representation of ^ in lin]^ and X G — X"*". The morphism of 
2-representations 

^ i?A: /:(A) ®E„d(i,) ^ V 

Ae-x+ \e-x+ 

is fully faithful. 

Proof Let A G -X+ and M G V^". Consider G -X+ with /i ^ A and let N G Vj^. Let 
Si, . . . , Sm, ti, . . . ,tn E I such that + ■ ■ ■ + + A = + ■ ■ ■ + at„ + fi. If m = 0, then we 
have 

Hom(M, Et,--- Et,,N) Hom(Ft,M, Et,--- Et^N) = 0. 

Assume m > 0. Since Fg^Et^ ■ ■ ■ Et^N is isomorphic to a direct summand of a sum of objects 
of the form E'^^ ■ ■ ■ Et^_^Et^^^ ■ ■ ■ Et^N for tj = si, it follows by induction on m that 

Hom(E,, ■ ■ • Es^M, Et,--- E^^N) = 0. 

So, there are no non-zero maps between an object in the image of Rx and an object in the 
image of R^. Lemma [5.41 provides the conclusion. □ 

An immediate consequence of Proposition 15.61 is a decomposition result for additive 2- 
representations generated by lowest weight objects. 

Corollary 5.7. Assume V is an idempotent complete integrable 2 -representation and every 
object of V is a direct summand of XM for some object X of^ and M G V with FiM = for 
all i. 

Then, there is an equivalence of 2-representations 

Rx: ^ (/:(A)®E„d(i,)Vr)^^V. 
xe-x+ \£-x+ 
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5.1.4. Jordan-Holder series. We denote by <1^™*(33) the 1, 2-full subcategory of 2-representations 
V of a in as which are integrable and such that {A G — X+|Va ^ 0} is bounded below {i.e., 
there is an integer n such that given a sequence Ai > A2 > ■ ■ ■ > of elements of — X"*" with 
Va, 7^ for all i, then r < n). 

Theorem 5.8. Let V be an idempotent complete 2-representation in <i5™*(imk). There is a 
filtration by full h-linear 2-subrepresentations 

= V{0} C V{1} . . . c ■ ■ ■ C V{n} = V, 

there are End{lx) -linear categories Aix^i for A G — X+ and isomorphisms of 2-representations 

V{l}/V{l-1}^ (£(A)®End(i,)-MA,z)^ 

xe-x+ 

Proof. We proceed by induction on the maximal length of a sequence Ai < ■ ■ ■ < A„ of elements 
of —X~^ such that Va^ 7^ 0. Let L be the set of minimal elements A G —X~^ such that Va 7^ 0. 
Proposition 15.61 gives a fully faithful morphism of 2-representations 

0/:(A) ®End{i.)Vr 

that is an equivalence on A-weight spaces for A G L. By induction, its cokernel satisfies the 
conclusion of the Theorem and we are done. □ 

This theorem extends to abelian and (dg) triangulated settings, cf |Rou3j . 

5.1.5. Bilinear forms. Assume V is a 2-representation of in %rik, where A; is a field endowed 
with a k-algebra structure. 

The action of on V induces an action of Ui{g) on _K'o(V). The same holds for 2-representations 
in abelian or exact categories. 

Assume V is Ext-finite, i.e., dim^ 0jgz Homv(M, iV[i]) < 00 for all M, iV G V. 
We have a pairing on Kq{V): 

Ko{V) X Ko{V) ^ Z, ([M], [N]) = ^(-l)Mim, Hom(M, iV[2]). 

i 

We have 

{es{v),v') = {v,fs{v')) and {fs{v),v') = {v,esiv')). 

Note in particular that if L is a field such that the pairing is perfect on L ® Ko{V), then 
L ® KQ(y) is a semi-simple representation of L ®z Ui{g). 

5.2. Simple 2-representations of sl2- 

5.2.1. Symmetrizing forms. Fix a positive integer n. Let i be an integer with < i < n. We 
put Pi = k[Xi, . . . ,Xi]. We denote by Hi^n the subalgebra of generated by Ti, . . . ,Tj_i 
and p®[*+^'"l. This is the same as the subalgebra generated by "ifj and -P®". We have a 
decomposition as abelian groups 

and a decomposition as algebras 

(12) H,,^ = ^H, ®z Z[X,+i, . . . 
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Lemma 5.9. The algebra Hi^n has a symmetrizing form over P^" 

[l,n]-w[i+l,n] ,w[l,i] 

for we Gi andPe p^^+i'"!. 

Proof. The decomposition ( fT2l) shows that Hi^n has a symmetrizing form over Pn 
given by PT^w[l,i] 9^„[i,i](-P)5«,,t„[i,i] for w e &i and P G p®[*+i'"l. 

The algebra Pn has a symmetrizing form over P^" given by d^ii^n] and a symmetrizing 
form over p®[i'*]^®[*+i'"l given by dw[i,i]dw[i+i,n]- It folfows from Lemma f2.12\ that the algebra 
pe[i,j]xs[t+i,n] ^ symmetrizing form over P^" given by dy^[i^n]-w[i,i]-w[i+i,n]- The lemma follows 
now from Lemma [2.10[ □ 

Let ei{- ■ ■) (resp. hi{- ■ ■)) denote the elementary (resp. complete) symmetric functions and 
put Ci = hi = foT i < 0. 

Lemma 5.10. The morphism ds^_^...si+i is a symmetrizing form for the Pn^^^^'^^ -algebra Pn^^^'^'^\ 
The set {-^i'+i}o<i<n-j-i is a basis, with dual basis {(— l)''e„_i_i_j(Xj+2, • • • 

Proof. The first statement follows as in the proof of Lemma 15.91 from Lemma 12.121 We have 

^s„i(^j(-^l, • • • = — ^j-l(-^l5 • • • and ds^{ej{X.ra+l-, ■ ■ ■ = Gj-l{Xm-, ■ ■ ■ 

Let e [0,ra-z-l]. We have efc(Xj+2, ■ ■ ■ ,^n)) = efc(Xi+i, . . . , X„)-Xi+iefc_i(Xi+2, • • • ,^n), 
hence 

\n+i+l 1 



5s„_i-s,+i(-^/+iefc(Xj+2, • • • .Xn)) —(—1)"+*+ /ij_„+j+i(Xj+i, . . . ,X„)efc(Xj+i, . . . — 
By induction, we obtain 

C^s„_r--Si+i(-^i'+iefc(Xi+2, • • • =( — l)""''*'''^(^j-n+i+l6fe ~ hj^n+i+2^k-l + " " " + 

where we wrote Cj and hj for the functions in the variables Xj+i, . . . ,X„. It follows from the 
fundamental relation between elementary and complete symmetric functions that 

5.„_i-s,+i(X/+iefc(X,+2, . . . , Xn)) = Qiii + k^n-i-l 

while 

5s„_i...s,+i(X/+ie„_i_i_j(Xj+2, • • • ,X„)) = (-ly. 

□ 

5.2.2. Induction and restriction. We have the usual canonical adjoint pair (Indj;^^^ Resj^*^^'"). 
The symmetric forms on the algebras Hi^n and -ffi+i,n described in Lemma 15191 provide an adjoint 
pair (Res;J^^+''",Ind^"+''") and we will now describe the units and counits of that pair, in terms 
of morphisms of bimodules. 

The following proposition gives a Mackey decomposition for nil affine Hecke algebras. 
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Proposition 5.11. Assume i < n/2. We have an isomorphism of graded Hi^n)-bimodules 

n-2i~l 

+l,n 

j=0 

n-2i-l 

{a<S) a',ao, . . . ,an-2i-i) ^ aTia' + ^ o-jXi^i- 

j=0 

Assume i > n/2. We have an isomorphism of graded {Hi n,Hi^n)-himodules 

2i-n-l 

Pi ■ Hi i/.,„(2j + 2) 

j=0 

a® a' ^ {aTia', aa', aXia', . . . , aXl^~^~^a'). 

Proof. By |ChRoul Proposition 5.32], we know tliat tlie maps above are isomorphisms after 
applying — ®ps„ k, where k is any field. So, the maps are isomorphisms after applying — (8>p6„ Z. 
The proposition follows now from Nakayama's Lemma. □ 

Let Bi be a basis for Hi^n over P^" and {b'^}beBi be the dual basis. The symmetrizing forms on 
Hi^n and -ffi+i,n induce a canonical morphism of (-ffj,„, -ffi,n)-bimodules, which is the Frobenius 
form of -ffj+i,n as an ifj ^-algebra: 

Ei : ifi+i,„ Hi^n{-'2{n - 2i - 1)) 

and a canonical morphism of -ffi+i,n)-bimodules 

r]i : Hi+i^n ^i+i,n ®H,,„ iyi+i,„(2(n - 2i - 1)). 

They give rise to the counit and unit of the adjoint pair (Resj^^^^^'", Indj^^]^^'"). Note that 
ti o £i = tj+i. 

Lemma 5.12. Let P G p®[*+^'"l and w G ©j+i. We have 



^i^P^w^l ' ' ' ^i 

We have 



ds„_i-s,+i{P)T^si-s, ifwe &iSi ■■■si 
otherwise. 



e,{P) = (P(Xi - X,+i) ■ ■ ■ (X, - X,+i)) 

an^i £,(PT,) = -9,„_,...,,^, (P(Xi - X,+i) • ■ ■ (X,_i - X,+i)) . 

When i < n/2, we have 

E,{T,) = e,{Xl^ = 0forj<n-2i-l and e^iX'^^T'') = (-1)"+'- 
When i > n/2, we have 

2i-n-l 

EiiTi) = (-l)"+iXf-" (mod p51'*1^®['+1'"1x/). 

j=0 



2-KAC-MOODY ALGEBRAS 53 

Proof. Let us consider the first equality. Let / : -ffj+i,n Hi n be the Z-hnear map sending 
PT^Si ■■■ Si to the second term of the equality. Note that f{Pa) = Pf{a) for all P G p®l*+^'"l 
and a G -ffi+i,n- 

Let j < i, let P G p®!*"*"^'"' and let w G If w^&iSi ■ ■ ■ si, then 

/{TjPT^Si ■■■Si) = = Tjf{PT^Si ■ ■ ■ Si). 

Assume now w G &iSi ■ ■ ■ Si. Then, 

f(TjPTwSi ■ ■ ■ Si) = ds„_-^--Si+-i{sj{P))TjTyjsx- Si + ds„-i --si+]_Sj{P)Twst- si 
— Tjds^_^-..Si+i{^P)Tws\--Si 
= Tjf{PT^Si ■■■Si). 

It follows that / is left Hi ^-linear. Since tj o / = ti+i, we obtain the first equality from Lemma 
We have 

■ ■ ■ = (Xi - X,+i) ■ ■ ■ (X, - X,+i)^. ■ ■ ■ T^i mod F<(*'2*) 

hence e,{P) = (P(Xi - X,+i) ■ • ■ (X, - X,+i)). 

We have 

TiSi ■■■si = -TiSi.i ■■■si = -(Xi - Xi+i) ■ ■ ■ (Xi_i - Xi+i)Ti ■ ■ ■ Ti mod F<*'^''^ 

hence £,(PT,) = -ds^_,...s,^, (P(Xi - X,+i) ■ ■ ■ (X,_i - X,+i)). 

The vanishing statements follow immediately from degree considerations. 
Let P = Xf^.-2i-i(Xi - X,+i)(X2 - X,+i) ■ ■ ■ {Xi - X,+i). We have 

i 

P = ^"'^^e._,(Xi, . . . ,X,). 

We have ds^_^-Si+i{,Xlj^^) = for r < — ? — 1. It follows that 

e^{Xl^,''~') = = (-l)^9,„_,....,,,(Xf--i) = (-1)"+^ 

by Lemma [5.101 

Assume i > n/2. We have 

£i{Ti) = -5s„_i...si+i((Xi - Xj+i) ■ ■ ■ (Xj_i - Xi+i)) 

= (-l)^+'5.„-......+.W+i)e.-w(Xi,...,X,_i). 

j=n—i—l 

Since efc+i(Xi, . . . , Xj_i) = efc+i(Xi, . . . , Xj) — Xjefc(Xi, . . . , Xj_i), we see by induction that 
efc(Xi, . . . , X,_i) G (-l)'=Xf + P^^Xl It follows that 

2j-n-l 

EiiTi) = (-l)"+iXf-" (mod ^ pe[iAxeii+i,n]xi). 

j=0 

□ 
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Lemma 5.13. We have 

T]i{l) =Ti--- TiSi ■ ■ ■ Sjvr H h TiSi ■ ■ ■ SiVrTj ■ ■ ■ + Si ■ ■ ■ SiVrTj ■ ■ ■ Ti, 

Lei P e P®'. VFe /iawe 

m((l ® P ® 1 ® 1)77,(1)) = (-l)"+i9,,...,^(P(X,+i - X,+2) ■ ■ ■ - X„)) 

m((l ® Ti+iP ® 1 ® l)r/,(l)) = (-l)"a,,...,,(P(Xi+i - X,+3) ■ ■ ■ (X^+i - X^)). 
When i > n/2 — 1, we have 

m((l ® ® 1 ® l)r/i(l)) = m((l T,+i ® 1 ® 1)?7,(1)) = for j < 2i - n + 1 
and m((l ® X^^^^^+i ® 1 ® 1)77,(1)) = 
When i < n/2 — 1, we have 

71— 2j— 3 

m((l ® T,+i ® 1 ® 1)77,(1)) = (-l)"Xf+f (mod pS[i,i+i]x6[^+2,n]^j;^^)_ 

i=o 

Proo/. Let B = {X/;^ Jo<i<n-^-i, a basis for Z[X,+i, . . . , Xjei^+^'^l over Z[X,+i, . . . , X„]®[^+i'"] 
with dual basis B"^ = {(— l)-^e„_j__i_j(X,+2, • • • , -^n)} for the symmetrizing form Ss,^,^...^.^-^ 
(Lemma EM- Let i3 be a basis for Z[X,+i, . . . , X„]®[^+2'"1 over Z[X,+i, . . . , X„]®[*+i'"l and 
B"^ the dual basis for the symmetrizing form Let vr = XlaGB ® 0, be the Casimir el- 

ement. Let R = {1, Tj, . . . , Tj ■ ■ ■ Ti}, a basis of ^-fff+i over °iLf . Its dual basis for the Frobenius 
form 

T^si-s, if w G &iSi ■ ■ ■ Si 
otherwise 

is given by {1^ = T, ■ ■ ■ Ti, . . . , (T, ■ ■ ■ T^Y = Ti, (T, ■ ■ ■ Ti)^ = 1}. It follows from Lemmas EH 
and l^m that 

T^si-si iiwe &iSi ■■■si 
otherwise. 



T 



Tw^i ' ' ' Si 



extends to a Frobenius form for the ® Z[Xj4.i, . . . , Xn]®'*"*"^'"!) -algebra Hi+i n for which the 
basis dual to R is {h'^Si ■ ■ ■ Si}fi£R- Then, {a/i}agB,/ie/? is a basis of ifi+i,„ as an if, ,^-module. 
Furthermore, the dual basis for the Frobenius form is {/i^Si ■ ■ ■ Sia'^}aei3,h€R (cf Lemma [5. 121) . 
So, we have 

77,(1) = T, ■ ■ ■ TiSi • • • s,7r H h TiSi • • ■ SivrT, ■■ ■T2 + si-- ■ SivrT, ■ ■ ■ Ti. 

We deduce that 

Tw[i,i+2]Vii^) = ^«)[i,i+2]Si ■ ■ ■ s,7rT, ■ ■ ■ Ti = (— l)*Pu>[i,j+2]7rT, ■ ■ ■ Ti. 
Let 6 e Hf^£^. Define 

/(6) = m((l (g)6(g) 1 (g) 1)?7,(1)) = ^ h'^si- ■ ■ Sia'^bah e Hi+2,n- 

a€B,heR 

We have 

Pt«[i,i+2]/(&) = (-l)'T^[i,i+2] ^ a^feaT, ■ ■ - Ti. 

aeB 
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Since deg(7r) = 2(n — i — 1), it follows that 

T»[i,+2]/(&) = 0for6GF<(2(2.-n+i),*)_ 

We have 



and 



rjHi+i^ri _ pS[l,i+l]xS[j+3,n] 



H 

We deduce that given h E H^_^2n-: then f{h) G P„. Note that left multiplication by Tw[i^i+2] is 
injective on P„. 

We have m(7r) = (X^+a - X^+i) ■ ■ ■ (X„ - X^+i) by Lemma EH Let P G P®\ We have 
Tw[i,i+2]f{P) = (-l)'T^[i,i+2]<9^i-s,(P(^i+2 - Xi+i) ■ ■ ■ (X„ - Xj+i)), hence 

/(P) = (-l)"+i9,,...,,(P(X,+i - X,+2) ■ ■ ■ - X„)). 

We have 

^io[l,i+2]/(^i+lP) = ( — [1,1+2] ( — l)''e„_j_2-j(Xj+3, . . . , X„)PXf^^Tj ■ ■ ■ Ti 

j=0 

hence 

/(r,+iP) = (-i)"9,,..,,(P(x,+i - x,+3) ■ • ■ - x„)). 

Assume i > n/2 — 1. The vanishing statements are immediate consequences of the previous 
two equalities of the Lemma. 
We have 

/(^m"^') = {-ir-''ds,...sXXfl',-^\X,^i - X.+2) ■ ■ ■ (X.+i - X„)) 

= (-ir^9.,...,(x,Vi) = (-ir^ 

Assume i < n/2 — 1. We have 

/(T,+o = i-irds,...sAix^+i - x,+3) ■ ■ ■ - x^)) 

n—i—2 



J2 {-ly-'^.,....XXUen^^-2-AX^+3, • • • 



By induction, we see that efc(X,+3, . . . , X„) G (-l)'X,^+2 + Ej<k Z[^.+2, ■ • ■ , Xj^I^+^.-lX/^^- 
Consequently, 



n— 2i— 3 

/(T,+0 = (-l)"^r+f (mod 5^ p6[l.+l]xe[.+2,n]^,^^^ 

j=0 



□ 



As a consequence of Lemmas 15.121 and 15.131 we obtain a description of the units and counits 
rji and Ei through the isomorphisms of Proposition 15. Ill 
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Proposition 5.14. If i < n/2 then we have a commutative diagram 

Hi,n „ Hi^n{2) © Hi^n © H,^n{-2) © " " " © Hi^n{-2{n - 2i - 1)) H,+i, 



(0,0,...,0,(-l)"+i) 



H,,n{-2{n -2i- 1)) 



If i > n/2 then the image of Si o in 



2i-n-l 



,n)2{2i-n-j) 

j=0 



is equal to the image of the map a® a' (— 1)"'+ aX.* "a 
If i < n/2 — 1 then the image of p^+i o r)i in 



n—2i—3 



}iomHi+i^„,H,+i,„iHi+l,n, Hi+2,n{2{n - 22 - 2)))/ X/_^2^(-f^i+l,n)2(n-2i-2-i) 

is equal to {-ly X"/^^'-^ . 



If i > n/2 — 1 then we have a commutative diagram 



H^+l^n ifi+l,n(2(n - 2l - 1)) 



(0,0,...,0,(-l)"+i) 

H,+2,n{2{n - 2z - 2)) © //i+i,„(2(n - 2z - 1)) © //i+i,„(2(n - 2z + 1)) 



Pi+l 



Hi+l,n 



5.2.3. sl2-action. Let C{—n) 



- if(„+A)/2,n-free for A G {— — n + 2, . . . ,n — 2,n}. We de- 
fine = ©"=0^ Ind^]^^'" and F = 0"=o^ Res^]^^'". We have a canonical adjunction {E,F). 
Multiplication by induces an endomorphism of Ind^'^^'" and taking the sum over all i, 
we obtain an endomorphism x of E. Similarly, Tj+i induces an endomorphism of Ind^'^^'" 
and we obtain an endomorphism r of E"^. Propositions EHU and EUH show that this endows 
C{—n) = 0;^'C(— n)^ with an action of ^ . 

Let R = Rm '■ '^{—n) ®End(i_„) Pn" ~^ be the morphism of 2-representations associ- 

ated with M = P®" G C{-n)^n (cf CT3ll . 

Proposition 5.15. The canonical map End(i_„) P^" is an isomorphism and R induces an 
isomorphism of 2-representations of 91 

C{-n)^jC{-n). 
In particular, the action of 91 on C(—n) induces an action of 9i' . 

Proof. The canonical map !_„ — *• F^"^^ E^'^^l^n is an isomorphism by Lemma [4.12[ It follows 
that E^"'^ induces an isomorphism End(i_„) End(ii^^")i_„). We have a commutative diagram 
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of canonical morphisms of End(i_„)-algebras 

End(i_„) 



End(E(")l_„ 



so the canonical map End(l_„) P^" is a split surjection of End(l_„)-algebras, hence it is 
an isomorphism. The proposition follows. □ 

5.3. Construction of representations. In this section, we show that, for integrable repre- 
sentations, certain axioms are consequences of others. 

5.3.1. Biadjointness. 

Theorem 5.16. The canonical strict 2-functor 3 — > induces an equivalence from the 2- 
category of integrable 2 -representations of^ to the 2-category of integrable 2-representations of 

a. 

Proof. It is enough to consider the case Q = si2 and an integrable 2-representation V of 
The theorem will follow from the fact that the maps ix are the counits of an adjoint pair 
(Fldv;^, Idv;^ E). It is enough to show that 

(13) [Ee) o {fjE) and {eF) o {Ffj) are invertible. 

Note that this holds for V = C{X) by Proposition I5.14[ Lemma 15.51 shows that the first 
invertibility in ( fT3l) holds for any V. Now, applying that result to V°'''' endowed with the action 
of 9 induced by /, we obtain that the second invertibility in ( fT3|) holds as well. □ 

A consequence of Theorem 15.161 is an extension of Lemma 15.51 

Lemma 5.17. Let C be a 1-arrow ofRo\^). If C acts by on Ho''(£(A)) for all A G -X+ , 
then C acts by on Ho''(V) for all integrable 2-representations V of '31 in %inif_. 

Let f be a 2-arrow o/Ho^(9[). // / is an isomorphism on Ho*(£(A)) for all A G — then 
f is an isomorphism on Ho^(V) for all integrable 2-representations Vof^in iin]^. 

5.3.2. Braid group action. We follow the construction of |ChRout §6]. Let s E I and A G X. 
Let / = (a^. A). We define a complex Qs,x ^ Comp(?iomg(A, A — lag)) by 6^;^ = Fg''^'^^ E^'^^ for 
r > and 6^;^ = for r < 0. Since = = 6„, it follows that Fl+''r]gEl : Fj+'^^J 
pi+r+ij^r+i j^gg^j-ic^g a map 

. p{l+r) p{r) _^ p(l+r+l) _ 

Since 62^2 = 0, it follows that d^^^ o d^ = and d defines the differential of 0<j,a- 

Let V be an integrable 2-representation of S in S.in\^. We define an endofunctor of 
Comp(V). Given A G X, we define Qg '■ Comp^(VA) — > Comp^(Vo-4A)) as the total (direct sum) 
complex associated with the complex of functors Qg^x £ Comp{7^onlg^{X,ag{\))). 

Theorem 5.18. The functor Qg induces a self-equivalence o/Ho^(V). 
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Proof. Note that it is enougli to consider tlie case g = sl2- Tlie functor lias left and riglit 
adjoints. Tlie theorem holds when V = C{—n) C>?)p6„ k for any field k by [ChRoul Theorem 
6.4]. So, it holds for C{—n) ®p6„ Z, hence for C{—n) by Nakayama's Lemma. The conclusion 
follows now from Lemma 15.171 □ 

Conjecture 5.19 (Chuang-R.). The functors 9^ satisfy braid relations. 

5.3.3. si2-categorifications. We recall the definition of [ChRoul §5.2.1]. Let k he a field. 

Definition 5.20. Let V G An sl2-categorification on V is the data of 

• an adjoint pair {E, F) of exact functors V — ^ V 

• X G End(E) and T G End{E^) 
such that 

• the actions of [E] and [F] on KoiV) give a locally finite representation of sl2 

• classes of simple objects are weight vectors 

• F is isomorphic to a left adjoint of E 

• X has a single eigenvalue 

• the action on of X^ = E'^-'XE'^^ for 1 < i < n and of Ti = ^"-i-i^-^i-i y^r 
1 < i < n ~ 1 induce an action of an affine Hecke algebra with q ^ 1, a degenerate 
affine Hecke algebra or a nil affine Hecke algebra of GLn. 

Note that the three types of actions (affine Hecke with g 7^ 1, degenerate affine Hecke and 
nil affine Hecke) are equivalent by Theorems 13.161 and 13.191 The endomorphism T needs to be 
changed, as follows: 

affine ^ ^ nil degenerate ^ ^ nil 



Ti ^{qEX -XE)T + q T\ ^ {EX ~ XE + l)T + I 

Note also that, in the nil case, if a is the eigenvalue of X, then by replacing X by X — a one 
reaches the case where is the eigenvalue of X. As a consequence, given an 5[2-categorification, 
one can construct a new categorification by modifying X and T as above so that the action 
of X and T induce an action of the nil affine Hecke algebra on End(£'"^) and X is locally 
nilpotent. 

In [ChRouj . the case of nil affine Hecke algebras wasn't considered. The equivalence of the 
definitions explained above shows that the results of [ChRouj generalize to this setting. It can 
also be seen directly that all constructions, results and proofs in [ChRouj involving degenerate 
affine Hecke algebras carry over to nil affine Hecke algebras. A key point is the commutation 
relation between T, and a polynomial: that relation is the same for the degenerate affine Hecke 
algebra and the nil affine Hecke algebra. The definition of [ChRoul §3.1.4] needs to be 



modified: we define c„ = T^[i,n]- Note that T^-^^j = for n > 2. Given M a projective 
/c(°if^)-module, we have c„M = {m G M | T^m = for all w G 6„ - {1}}. 

Remark 5.21. We haven't included the parameters a and q in the definition, as they are not 
needed here. 

Let k he a field and V G S6{ endowed with an s[2-categorification. Let V = C ® Ko{V). 
The weight space decomposition V = ^xez induces a decomposition V = Vx, where 
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Vx = {M e V\[M] G Vx} |ChR,oul Proposition 5.5]. Let x = X and 

' {qEX - XE)-\T - q) affine case 
[EX — XE + 1)^^(T — 1) degenerate affine case 
T nil affine case. 

Theorem 5.22. The construction above defines an integrable 2-representation of'3i{sl2) on V. 

Conversely, a integrable 2-representation c»/9[(s[2) on V gives rise to an sl2-categorification 
on V. 

This provides an equivalence between the 2-category of sl2-categorifications and the 2-category 
of integrable 2-representations o/S(s[2) in 

Proof. By |ChRout Theorem 5.27], the maps ps^x are invertible and the result follows. □ 

In the isotypic case, we have a stronger result: 

Theorem 5.23. Let k be a field and V G Assume given an 512- categorification on V such 
that C(8)i^^o(V) is a multiple of an irreducible representation of 5l2{C). Then, the construction 
of Theorem \5.22\ gives rise to a 2-representation of ^ {^^2) on V. 

Proof. Theorems 15.161 and 15.221 provide an action of 91'. Let A G X be minimum such that 
Va 7^ 0. Note that the theorem holds for C{X) by Proposition 15.151 

Let N G Vx+2i for some i > 0. Let N' be the cokernel of ei{N) : E'E'N N. We have 
E^N' = 0, hence [N'] = in Kq{V) since the only non-zero elements of C ® Kq{V) killed by 
[E] are in the A- weight space. So, N' = and we deduce that X is a quotient of E^{E'^N). 

Let M G Va. Proposition 15.61 provides a fully faithful morphism of 2-representations 

R : C{\) ®End(i,) End(M) ^ V 

with -R(iA) — M. Since the theorem holds for i2(A), it follows that the relations defining ^ 
hold when applied to E'^M, for every i. It follows that they hold for every quotient of E^M. 
We deduce that the relations hold on V. □ 

5.3.4. Involution l. Let V be an integrable 2-representation of 'S! in %in]^. 

Let (V'')a = V_A, let E'^ = Eg and E^ = E^. Let a;^ G End(£'^) corresponding to Xg G 
End(E,) ^ End(F,)°PP and let T'g^ G Hom(E^Ei', E^E'g) corresponding to -r,t G Hom(E,Ej, EtEs 
Rom{EsEt,EtEs). 

The adjunction {Eg, Es) gives an adjoint pair {E'^, E!:): rj^ = ri\ and = e\. 

Proposition 5.24. The construction above defines a 2-representation of^' on V. 

Proof. The relations in §4.1.11 are clear. Let us show that the maps ps^x on V'' are 

isomorphisms. Thanks to Lemma [5.17[ it is enough to do so for V = C{—n) for some n > 0. 

Given a field k, consider the canonical 2-representation of 3' on W = 0^ (jTi,n ®ps„ /cj-mod. 
The category W' is endowed with a structure of s[2-categorification. It follows from Theorem 
15.221 that the maps ps^x are isomorphisms for W\ 

We conclude now as in the proof of Proposition 15. 1 II that the maps p^.A are isomorphisms for 
C(-ny. 

We are left with proving the invertibility of ast for s ^ t. This is a consequence of Theorem 
below. □ 
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Note that V ^ induces a strict endo 2- functor of the 2-category of integrable 2-representations 
of a that is a 2-equivalence. 

5.3.5. Relation [Eg, Ft] = for s ^ t. Let {V}Aex be a family of k-hnear categories endowed 
with the data of 

• functors E^'-Vx^ Va+o, and F, : Va ^ Va-q^ for s G / 

• G End(i?s) and r^j G Y{.om.(EsEt^EtE^ for s,t E I 

• an adjunction -Fs) for s G / 

such that 

• relations ©-(il) in gXUhold 

• the maps a are isomorphisms. 

Theorem 5.25. The data above defines a 2-representation of^ onV = ©a"^'-^- 

Theorem 15.161 provides maps e[ and r][ and we only have to show the invertibility of the maps 
(Tst for any s ^ t E I. Note that the construction of §5.3.41 provide a category satisfying the 
same properties as the category V. 

Let s t E I. We write Qts{u,v) = J^atlab'^'^fj'^ with qa^b G k. Let A G X and r > 0. 
Consider the morphism 



h ^ {EsEl ^ FtEtE.El FtE,El+^ FtEsEl+^ FtEtEsEl ^ E,E^^ 

Lemma 5.26. Let a < — (ct^, A) — r — 1. We have 



V'(-^r+l^ii;[l,r+l]y 



T^[i,r]g^^..,o(-l)<"-">+'"'=+' ^fa = -{al A) - r - 1 
otherwise. 



Proof. Assume first r = 0. We have 

o,/3>0 

If o (FtX^'+f^) O7]^0, then a + /3 > -{a'^, A) + mj, - 1, hence /3 = mj, and a = -{a'^, A) - 1 
and o (FtX'*+^) o = (_i)«,A>+mt,+i^ rj^j^^ ^^^^j^ follows. 

We assume now r > 0. We have 

(TstEt) o (F^rjt) o (n^Et) = 

= {Etn,) o (r,iF,) o (E,r,i) + 5^ g„,+„,+i,^(X"^E,Ei)(E,X^EO(FtF.X"^). 

/3>0 
mt3>ai+O2>0 

Let 
and 

„ TP rpr I? Z? Z? jpr ^*^r+i* rp rp rp rpr ^''^ 771 Tjir 
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We have X^+iT^[i,,.+i] = Tu,[i,r]X^+iTr ■ ■ - Ti, hence 

/3>0 
mts>ai+a2>0 

We have a commutative diagram (Lemma 14.91 and Chevalley duahty) 



vEt 



(14) Et^^FtE^ 



Etv 



FtT 



EtFtEt FtE'f ^ Et 



• Assume first (a^, A) + 2r — rrits < 0. The diagram (fT4l) shows that the composition 

Z? Z? Z?^~l ^'^ T? Z?2 771 TTir— 1 FtT* j-, j-,2 7-1 7-ir— 1 771 771 TTir— 1 

vanishes. Since Xa^T = TXf + ^^JIq X2^X[~i-^ it follows that 
equals 

a-l 

5^(5' o {FtX') o r^)X^-^-'EsEl~\ 



c=0 

hence 



Tm,.]/.T,,_i---Ti= J] T^i,,]g,,^Xg^(£'o(F,X'=)or/)a,,...,,_,(Xr'- 



0<c<a-l 
0<oi<mts 
0<l3<mst 



If o {FtX^) OT] ^ 0, then c > -{a^, A) - 2r + m^, - 1. If a,,...,,,_,(Xr^-^+°) ^ 0, then 
a — l — c + a>r — l. If both of those terms are non zero, then a > — («^, A) — r + (m^s — a) — 1, 
hence a = — (a^, A) — r — 1, a = rrits and a — 1 — c = r — 1 — mt^. In particular, we have r > mts- 
So, we have 



Tw[l,r]faTr-l ■ ■ ■ Ti 



T^[i,r]g„^..,o(-l)<"-^>+'""+' if a = A) - r - 1 and r > m^, 

otherwise. 



If ga+aidsi -sr-ii^r^) 0) then a + ai > —{a^, A) — 2r + — 1 and 02 > r — 1, hence 
a > — (a^. A) — r — 2 + {rrits — tti — 0:2) > — (aj^, A) — r — 1. We obtain a = — (a^. A) — r — 1, 
0^2 = r — 1 and ai + 02 = rrits — 1- In particular, r < rrits- So, we have 



?Q:i+a2+l,/3^w[l,r]fi'a+ai<9si...Sr_i(X"^)(X^£^[) 



/3>0 
ai+a2>0 



T^[i,r]gm,.,o(-l)<"-^>+'"*^+' if « = -(«^ A) - r - 1 and r < mt, 
otherwise. 
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So, we have shown that 

'T«,[i,r]gm,.,o(-l)<"' if a = -K, A) - r - 1 



V'(-^r+l^"'[l,r+l]) 



otherwise. 



• Assume now (a^, A) + 2r — nits > 0. We can assume that {a^ , A) + r < 0, for otherwise 
the lemma is empty. So, we have r > m^^. 

If 9s^...s^_j(X"2) ^ 0, then a2 > r — 1, hence rrits > r, which is impossible. So, 

/3>0 

Let /i = A + rctj + a^. The diagram fll4l) shows that there are elements Zi G Z{V^) with 
2^„v^^) = such that 

1=0 

So, 

0<c<a-l 
0<a<r!it3 
0</3<mst 

0<a<mts i=0 
0</3<mst 

We have 

a - 1 + nits < -{ot^ ■, A) - r - 2 + mts < r - 2 
hence c?si...s^_i(X"~^~^+") = for all a, c > and a < mts- 

We have a + + < r - 1. If ^ 0, then a = -{a^^, A) - r - 1, 

i = {a^, fi) and a = mts- 

We have shown that 

'T«,[i,r]g™..,o(-l)<"-^>+'""+' if a = A) - r - 1 and r > m^, 

otherwise. 



Tw\l,r]faTr-l ■ ■ ■ Ti 



The lemma follows. □ 
Proof of TheoremlMB Let N e Vx such that F^iV = 0. Define 

L= T^X;+iZ and L' = X^^^^Z. 

i<-(a^A>-r i<-(at^,A)-r 

We have L ~ L(r + 1, 1, 1, A) (cf §4.2.21) . We have an isomorphism (Lemma 14.121) 

act o (id ^r]El) : L ®z E^N ^ FtEl+^N. 
Similarly, applying Lemma [4.121 to V, we obtain an isomorphism 

(id^e^El) o act* : FtE^+'^N A L'* (g)z E^N. 
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We have a commutative diagram 



L EsEl 



id iX"7» 



acto(id 



L ® FtEtE^El FtEsEl^' 



EsFtEl+' 



and a commutative diagram 



FtEtEgFtEl'^^ 



FtEsEtv 



Ftrts 



FfEsEtFtEl'^^ 



FtEse* 



FtE,El+' 



act 



L ® FtEsEtFtEl+' -^L® FtEsEl+' 



id 



FtEsEl 



r+l 



FtEsEtFtEl^^ 



FtTst 



FtEtEgFtEl'^^ — ; — ^ EgFtEl^^ 



L'* ® FtEsEr+^ V* ® FtEsEr+^ — L'* ® FtEtE.El L'* 



(id g)i?se'»)oact* 

EsEl 



FtEsrf< 



FtE^Ets'' 



V* ® FtEsEtFtEl+^ 
We have a commutative diagram 

actofid (g)i?s»7«) , i (t,,» , -, o"i • 



(id iX)i?s£'»)oact* , 



L ® FtEtEsEl 



FtTts* 



L ® FtE,El+' — — L'* ® 



ir+l 



act 



FtTst 



V* ® EsE^ 



We will show that the top horizontal composition in the diagram above is an isomorphism 
when applied to N: 



f -.L® EsElN ^ L'* ® EsElN. 

It is enough to show that the map 7 obtained from / by left multiplication by Tyj]^i^r+i] is 
invertible, as in the proof of Lemma I4.12[ Lemma 15.261 shows that the map 



E_X. 



(r) X°(g)ic 



Tw[i^r+i]{L ® EgEl) ^ Tu;[i_r+i](-^'* ® EgEl 



EsEl 



(r) 



is for a + a' < —{a^, A) — r — 1 and it is an isomorphism for a + a' = — («^, A) — r — 1. So, 
7 is an isomorphism and / as well. Consequently, the composition a^^ o is an isomorphism 
when applied to E^N. We conclude from Lemma F5 . 1 71 that it is an isomorphism on all objects 
of V. 

We apply now the result above to V": it shows that has a left inverse. So, a^^ is invertible, 
hence ast is invertible as well. □ 
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5.3.6. Control from Kq. 

Theorem 5.27. Consider a root datum with associated Kac-Moody algebra q and associated 
ring k. 

Let k be a field that is a k-algebra and V G 
Assume given 

• an adjoint pair [Es, Fs) of exact functors V ^ V for every s G / 

• Xs G End(-Es) and Tst G B.om{EsEt, EtEg) for every s,t G /. 

• a decomposition V = ©^ex "^'a ■ 
We assume that 

• Fs is isomorphic to a left adjoint of Eg 

• EsiVx) C VA+a. and F,(Va) C Va-., 

• {[-Es], [-Fsjjsg/ induce an integrable representation of Q on V = Ko{V) 

• relations in §^.i.i| hold 

Then, the data above defines an integrable action 0/9^(0) on V. 
Proof. This is a consequence of Theorems 15.221 and 15.251 □ 

5.3.7. Type A. Let be a field. Let q & and let J be a subset of k. Assume ^ / if g 7^ 1 
and consider the corresponding Lie algebra s[/^ as in §3.2.51 

Let V be a fc-linear category. Consider 

• an adjoint pair {E, F) of endofunctors of V 

• X G End(E) and T G End{E^). 

Assume there are decompositions E = @^^jEi and F = where X — i is locally 

nilpotent on Ei and Fi. 

When g = 1, we put Xi = X — i (acting on Ei) and 

({E,X -XEj + l)-\T -1) iii = j 
Tij = I (EiX - XEj)T + 1 if z = J + 1 

I efx-xgfli {T-l) + l otherwise 

(restricted to EiEj). 

When g 7^ 1, we put Xi = i^^X (acting on Ei) and 

(i{qE,X-XE,)-\T-q) if z = j 

= } q-H-\EiX - XEj)T + - q-^)XEj if i = qj 
[ qE^x-xi iT-q) + l otherwise 

(restricted to EiEj). 
Assume that there is a decomposition V = 0Aex "^'a such that 

. E,{Vx) C Vx+a, and F,(Va) C Vx-a, 

• Ei and Fi are locally nilpotent 

• when («,\ A) > 0, the map a,, + ES'^^"' o (x^F,) : E,F,{M) ^ F,E,(M) © M<--^> 
is invert ible for M G Va 

• when A) < 0, the map a,, + Er=V^"^'^n^sxl)or7, : E,F,(M)©M-<"-^> ^ F,E,(M) 
is invertible for M G Va. 
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Theorem 5.28. The data above defines an action o/9[z(5l/,) ^ k onV. 

Proof. The Xj's and r^j's satisfy the relations in §4.1.11 thanks to Propositions 13.151 and 

13.181 The invertibility of agt for s t follows from Theorem 15.251 □ 

5.3.8. si-categorifications. Let A; be a field. Let q & and let / be a subset of k. Assume 
^ / if g 7^ 1 and consider the corresponding Lie algebra slj^ as in §3.2.51 
Let Vemi- 

Definition 5.29 (Chuang-Rouquier). An slj^-categorification on V is the data of 

• an adjoint pair {E, F) of exact functors V ^ V 

• X e End(E) and T G End{E^) 

• a decomposition V = ^xex "'^a ■ 

Given i & k, let Ei (resp. Fi) be the generalized i-eigenspace of X acting on E (resp. F). We 
assume that 

• E = ®^^jE, 

• the action of {[Ei], [Fi]}i^f on KoiV) gives an integrable representation of sl'j 

• EiiVx) C Vx+a, and Fi{Vx) C Vx-a, 

• F is isomorphic to a left adjoint of E 

• the action on of Xi = E'^-'XE'-^ for 1 < i < n and of Ti = e^'-'-^TE'-^ for 
1 < i < n — 1 induce an action of 

— an affine Heche algebra if 1 

— a degenerate affine Heche if q = 1. 

Consider an s[/ -categorification on V. 



Theorem 5.30. Assume given an slj^-categorification on V. The construction of %5.3.1\ gives 
rise to an action o/Sz(sl/q) ^konV. 

Conversely, an integrable action o/Sz(s[/ ) ® k onV gives rise to an slj -categorification on 

V. 

Proof. The morphisms ps^x are invertible by |ChRoul Theorem 5.27]. The theorem follows now 
from Theorem 15.281 □ 

Remark 5.31. A setting for categorifications of SI2 [Lau] and sin |KhoLau3] has been proposed 
recently. While they do not check its compatibility with the older definition above, its 2- 
representations should give a full 2-subcategory of those above, related to 9 . 

Note that it is straightforward to define a notion of slj^-categorifications: 

Definition 5.32. An sl'j^- categorification on V is the data of 

• an adjoint pair {E, F) of exact functors V ^ V 

• X e End(E) and T e End{E'^). 

Given i & k, let Ei (resp. Fi) be the generalized i-eigenspace of X acting on E (resp. F). We 
assume that 

• the action of {[E^, on K^iV) gives an integrable representation of sl'j^ 

• classes of simple objects are weight vectors 

• F is isomorphic to a left adjoint of E 
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• the action on of Xi = E'^-^XE'-^ for 1 < i < n and of Ti = E^'^'-'^T E^-^ for 
1 < i < n — 1 induce an action of 

— an affine Hecke algebra if q ^ 1 

— a degenerate affine Hecke if q = 1. 

When Ig has no component of type An, then the notion of sl'j -categorification coincides with 
that of s[/,-categorification (put Va = {M G V\[M] e Vx}). 
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